2010. 11. 24. 10:20
프로그래밍/Data Structures & Algorythms
간단하게.
임의의 크기의 가방에 임의의 무게가 나가는 물건을 넣을때.
최대한 많이 넣는 방법.
http://www.cse.unl.edu/~goddard/Courses/CSCE310J/Lectures/Lecture8-DynamicProgramming.pdf
다행히 이름은 기억나네
'프로그래밍/Data Structures & Algorythms'에 해당되는 글 1건
- 2010.11.24 0-1 Knapsack problem
간단하게.
임의의 크기의 가방에 임의의 무게가 나가는 물건을 넣을때.
최대한 많이 넣는 방법.
http://www.cse.unl.edu/~goddard/Courses/CSCE310J/Lectures/Lecture8-DynamicProgramming.pdf
다행히 이름은 기억나네
