0-1 Knapsack problem

암초보 2010. 11. 24. 10:20

간단하게.

임의의 크기의 가방에 임의의 무게가 나가는 물건을 넣을때.

최대한 많이 넣는 방법.

http://www.cse.unl.edu/~goddard/Courses/CSCE310J/Lectures/Lecture8-DynamicProgramming.pdf

다행히 이름은 기억나네