Програма по софтуерно инженерство
Loading...
VladoGenov avatar VladoGenov 44 Точки

[Programming Fundamentals] (Arrays)- 07. Max Sequence of Increasing Elements

Example:
Input                 Output

3 2 3 4 2 2 4      2 3 4
4 5 1 2 3 4 5      1 2 3 4 5
3 4 5 6               3 4 5 6
0 1 1 2 2 3 3      1 1

Странно, е че за последния ред се очаква изход 1 1 вместо 0 1
Грешка в примера ли има или нещо, което не мога да разбера в условието?

(Arrays) 7. Max Sequence of Increasing Elements

Write a program that finds the longest increasing subsequence in an array of integers. The longest increasing subsequence is a portion of the array (subsequence) that is strongly increasing and has the longest possible length. If several such subsequences exist, find the left most of them.

0
Technology Fundamentals 07/06/2016 13:09:12
mishomihaylov avatar mishomihaylov 67 Точки

За да не отварям нова тема -> как решихте последната задача ? На мен ми дава грешка на последните 2 теста и се чудя от къде. Това е моето решение -> http://pastebin.com/Nse2TvYa

0
07/06/2016 14:36:28
mishomihaylov avatar mishomihaylov 67 Точки

Благодаря

0