12865번 - 평범한 배낭
질문에있는 반례들 몇개를 집어 넣었을때는 답이 맞다고 나오는데 어떤 부분 때문에 틀렸는지 궁금합니다!
만약 DP를 사용하지 않고 풀기 힘들다면 그냥 넘어가겠습니다...ㅠ
예를 들어 다음과 같이 물건들이 있다고 합시다.
N = 4, K = 5
3 100
2 3
1 2
질문자님의 알고리즘대로라면 물건은 다음과 같이 담깁니다.
(3, 100), (2, 3)
하지만 정답은 다음과 같습니다.
(3, 100), (1, 2), (1, 2)
답변 감사합니다
댓글을 작성하려면 로그인해야 합니다.
ohanthony 4년 전
질문에있는 반례들 몇개를 집어 넣었을때는 답이 맞다고 나오는데 어떤 부분 때문에 틀렸는지 궁금합니다!
만약 DP를 사용하지 않고 풀기 힘들다면 그냥 넘어가겠습니다...ㅠ