작성한 질문수
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
9. 가방문제(냅색 알고리즘 : Knapsack algorithm)
작성
·
210
0
식이
v[j] = max(v[j] //기존의 값 ,
(j/weight)*value +v[j%weight]);
이건 안되는 건가요?
j/weight* value 로 weight가 몇개까지 들어갈수 있는지 확인하고 남은값을 v[j%weight]로 했는데 답이 틀리게 나와서
질문드립니다
답변 1
안녕하세요^^
무슨말인지 잘 모르겠네요. 전체코드를 올려주시면 디버그해보겠습니다.