본문 바로가기
SWE/코테

배낭 문제(Knapsack Problem) - Bounded Knapsack

by S나라라2 2018. 12. 9.
반응형

Bounded Knapsack Problem

: 물건의 갯수가 제한적일 때(유한할 때) N kg 을 채우는 최대 금액의 방법?


참고 구현 코드

- 이 분은 java로 구현했고, array 를 만들지 않고 재귀적으로 함수를 타고 들어가서 반환하는 방식으로 구현하였다.

https://blog.naver.com/mycho/220725983486






반응형