ohanthony   4년 전

질문에있는 반례들 몇개를 집어 넣었을때는 답이 맞다고 나오는데 어떤 부분 때문에 틀렸는지 궁금합니다!

만약 DP를 사용하지 않고 풀기 힘들다면 그냥 넘어가겠습니다...ㅠ

wnwoghd22   4년 전

예를 들어 다음과 같이 물건들이 있다고 합시다.

N = 4, K = 5

3 100

2 3

1 2

1 2

질문자님의 알고리즘대로라면 물건은 다음과 같이 담깁니다.

(3, 100), (2, 3)

하지만 정답은 다음과 같습니다.

(3, 100), (1, 2), (1, 2)

ohanthony   4년 전

답변 감사합니다

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