강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

jw k님의 프로필 이미지
jw k

작성한 질문수

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

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

jw k님의 프로필 이미지
jw k

작성한 질문수

질문하기