배낭문제(Knapsack Problem) 배낭문제 - 무게의 최대값이 정해진 배낭 - 일정가치의 무게를 가진 아이템 - 배낭에 아이템을 넣을 시 배낭의 무게를 초과하지 않으면서, 가치의 합이 최대가 되도록 아이템을 찾는 문제. 위키백과 https://www.programmingalgorithms.com/algorithm/knapsack-problem http://www.csharpstar.com/csharp-knapsack-problem/ IT/Algorithm 2018.01.30