문제 -> https://www.acmicpc.net/problem/11055
가장 긴 증가 부분 수열 문제와 동일하게 접근하면 된다.
다만, 달라진 점은
길이가 아니라 합이라는 점.
아마 거의 소스가 동일할 것이다.
'BOJ' 카테고리의 다른 글
[BOJ][DP] 9251. LCS (0) | 2018.01.23 |
---|---|
[BOJ][DP] 11722. 가장 긴 감소하는 부분 수열 (0) | 2018.01.22 |
[BOJ][DP] 1699. 제곱수의 합 (0) | 2018.01.20 |
[BOJ][DP] 11057. 오르막 수 (0) | 2018.01.19 |
[BOJ][DP] 11053. 가장 긴 증가하는 부분 수열 (0) | 2018.01.18 |