ybc125   1년 전

해당 문제를 1주일째 붙잡고 있었던 뉴비입니다.

이유는 단 한 가지인데요. 특정 무게 W를 가진 물품은 중복되지 않는다란 조건이 없었기 떄문입니다.


예를 들어 무게 1을 가진 물건이 두 개 이상이며 w=1 일 때 가치 2를 가진 물품과 4를 가진 물품이 있었을 때 단순히 i번째 물품을 넣을 때, 넣지 않을 때로 구분하기에는 dp가 적용되지 않지 않나 싶습니다.


뉴비의 궁금증에 소소한 관심과 답변 부탁드립니다 꾸-벅

djs100201   1년 전

어차피 무게로 index를 구분하여 모든 경우를 탐색하기에 dp가 적용됩니다.
혹시 더 이해가 필요하시면 답변해 드릴게요.

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