를 찾는 가장 큰 증가 하위의 배열(불연속)

Question

어떻게 찾을 수 있습니 가장 큰 증가하는(비-연속)하위 집합의 배열?예를 들면,A=array(50,1,4,9,2,18,6,3,7,10)가장 큰 증가 비연속 하위 집합은 어느(1,4,6,7,10)또는(1,2,6,7,10).I 할 수 있는 직관적으로 보는 방법을 찾기 위해 일부러 모르겠는 방법을 디자인하는 알고리즘이 있습니다.

Answer 1

키는 의사 코드에 대한 효율적인 알고리즘:

http://en.wikipedia.org/wiki/Longest_increasing_subsequence_problem