littlehippo   9달 전

Knapsack DP에서 early return한 채로 막대기를 확정하면 틀려야 되는데 맞습니다.


입력

9
1 2 2 3 3 3 6 6 7

출력

11

답은 (7, 3, 1), (6, 3, 2), (6, 3, 2)로 11입니다.

입력

41
1 2 2 3 3 3 6 6 7 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11

출력

11

7+3+1 = 11, 6+3+2 = 11, 6+3+2 = 11

댓글을 작성하려면 로그인해야 합니다.