냅색 알고리즘 식

21.06.24 08:26 작성 조회수 147

식이

v[j] = max(v[j] //기존의 값 ,

(j/weight)*value +v[j%weight]);

이건 안되는 건가요?

j/weight* value 로 weight가 몇개까지 들어갈수 있는지 확인하고 남은값을 v[j%weight]로 했는데 답이 틀리게 나와서

질문드립니다

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

9. 가방문제(냅색 알고리즘 : Knapsack algorithm)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2021.06.26

안녕하세요^^

무슨말인지 잘 모르겠네요. 전체코드를 올려주시면 디버그해보겠습니다.