코딩도사의 코드정리

최장증가수열 본문

카테고리 없음

최장증가수열

코딩도사 2011. 9. 3. 14:49

2 7 4 3 5 1 6 라는 예에서

밑에 있는 각 수열의 뜻은
n 에 대해 : 처음부터 n까지의, n을 포함한 최장증가수열

2에 대해 2        
7에 대해 2 7
4에 대해 2 4
3에 대해 2 3
5에 대해 2 4 5, 3 5, 4 5 // 2 4 5 선택
1에 대해 1
6에 대해 2 6, 2 4 5 6, 2 3 6 // 2 4 5 6 선택

제일 긴거 2 4 5 6 선택