배낭문제(Knapsack Problem)

배낭문제

- 무게의 최대값이 정해진 배낭

- 일정가치의 무게를 가진 아이템

- 배낭에 아이템을 넣을 시 배낭의 무게를 초과하지 않으면서, 가치의 합이 최대가 되도록 아이템을 찾는 문제.

 

위키백과

https://www.programmingalgorithms.com/algorithm/knapsack-problem

http://www.csharpstar.com/csharp-knapsack-problem/