Timeline for Given an array of size n, create a sub array with given conditions using dynamic programming
Current License: CC BY-SA 4.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 4, 2021 at 10:40 | vote | accept | Marzi | ||
| Apr 20, 2019 at 23:24 | answer | added | John L. | timeline score: 2 | |
| S Apr 19, 2019 at 9:17 | history | suggested | Throckmorton | CC BY-SA 4.0 |
Typo and error fixes
|
| Apr 19, 2019 at 9:07 | review | Suggested edits | |||
| S Apr 19, 2019 at 9:17 | |||||
| Apr 19, 2019 at 8:25 | comment | added | Throckmorton |
10,2,7,4,3,13 gives 3,4,7,10,13 as the only maximum valid subarrary
|
|
| Apr 19, 2019 at 8:24 | comment | added | Throckmorton | Good call (: it is getting late here. I think only a solution of length 4 can be obtained in that example I gave, sorry. | |
| Apr 19, 2019 at 8:20 | comment | added | greybeard | @BryceKille: How do you get 5 between 4 and 7? | |
| Apr 19, 2019 at 8:13 | comment | added | Throckmorton |
The example is wrong though, I believe. You can simply go 10, 3,10, ,3,10,13 A better example would be 10, 3, 7, 4, 5, 13 where the answer would be 4,5,7,10,13
|
|
| Apr 19, 2019 at 8:04 | comment | added | Throckmorton | I think you have to go in order. I.e. you start from the beginning and either prepend, append or skip. "skip the number in the original array and go to the next" | |
| Apr 19, 2019 at 7:49 | comment | added | greybeard | (When trying to interpret, I arrive at we want the sub array to be … one that can be created … and sorted. - can't every array of values with an order be "sorted"? There's a typo in the title.) In the example, why not insert 3 "in the start"? | |
| Apr 19, 2019 at 7:16 | comment | added | Throckmorton | And at last we want the sub array to be the longest one that can be created with the conditions above and sorted. | |
| Apr 19, 2019 at 7:14 | comment | added | Jakube | I'm pretty sure that the problem statement is not complete. Otherwise why don't you just take operation 3 every time? Maybe does the sub array have to be sorted? | |
| Apr 19, 2019 at 6:36 | history | asked | Marzi | CC BY-SA 4.0 |