codedoc

knapsack 문제 본문

자료구조, 알고리즘 정리

knapsack 문제

quince; 2015. 8. 23. 15:52

knapsack problem 즉, 배낭 채우기 문제인데 동적 계획법 공부를 하다보면 한 번쯤은 보았을 유명한 문제이기도 하다.

배낭 채우기 문제는 여러 버전이 있다만, 내가 이 문제를 처음 공부할 때는 좀처럼 자세한 설명이나 최적화된 코드를 찾기 어려웠다.

많은 이들의 삽질을 줄여 보려고 knapsack problem에 대해 내가 아는 지식 총동원해서 정리해보았다.

글을 읽고 오류나 수정/추가할 부분이 있다면 알려주길 바란다.


knapsack.pdf


0 Comments
댓글쓰기 폼