2396번 - 같은 길이 막대기 만들기
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
7+3+1 = 11, 6+3+2 = 11, 6+3+2 = 11
댓글을 작성하려면 로그인해야 합니다.
littlehippo 9달 전
Knapsack DP에서 early return한 채로 막대기를 확정하면 틀려야 되는데 맞습니다.
입력
출력
답은 (7, 3, 1), (6, 3, 2), (6, 3, 2)로 11입니다.
입력
출력
7+3+1 = 11, 6+3+2 = 11, 6+3+2 = 11