최장증가수열

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 선택