전공 지식/자료구조 && 알고리즘
11055 가장 큰 증가 부분 수열 LIS
큼큼이
2019. 1. 7. 17:33
아주아주 기초가 되는 LIS 문제이다
https://www.acmicpc.net/problem/11055
1차원 반복 디피를 이용하여 문제를 해결 할 수 있다.
dp[i] 의 정의는
i 번째에서 최대 합을 의미한다.
