문제
어떻게 찾을 수 있습니 가장 큰 증가하는(비-연속)하위 집합의 배열?예를 들면,A=array(50,1,4,9,2,18,6,3,7,10)가장 큰 증가 비연속 하위 집합은 어느(1,4,6,7,10)또는(1,2,6,7,10).I 할 수 있는 직관적으로 보는 방법을 찾기 위해 일부러 모르겠는 방법을 디자인하는 알고리즘이 있습니다.
해결책
키는 의사 코드에 대한 효율적인 알고리즘:
http://en.wikipedia.org/wiki/Longest_increasing_subsequence_problem
제휴하지 않습니다 StackOverflow