백준 11055 - 가장 큰 증가 부분 수열 [LIS]

전 문제 가장 긴 증가하는 부분 수열과 다를 것 없는 문제

dp[i] = i가 마지막으로 오는 가장 총 합이 큰 부분 수열로 두고 풀면 끝