[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 1 1 2 2 3 3 1 1
Не би ли трябвало да се очаква:
0 1 1 2 2 3 3 0 1
Благодаря, колега!