본문 바로가기

BOJ

[BOJ][DP] 11055. 가장 큰 증가 부분 수열

문제 -> https://www.acmicpc.net/problem/11055


가장 긴 증가 부분 수열 문제와 동일하게 접근하면 된다.

<가장 긴 증가 부분 수열 풀이>


다만, 달라진 점은 


길이가 아니라 합이라는 점.


아마 거의 소스가 동일할 것이다.


소스(Github)