0/1 Knapsack 문제는 물건이 종류별로 하나씩만 있어서, 싣느냐 마느냐만 결정할 수 있는 Knapsack 문제입니다. 그런데 보기와는 달리 그 해를 구할 최적의 방법이 아직 발견되지 않은 어려운 문제입니다. 이 문제도 백트래킹을 이용하면 최적해를 구할 수 있습니다. 그리고 앞서 배운 욕심쟁이 기법이 합쳐지면 백트래킹의 효율을 높일 수 있습니다.
http://ddmix.blogspot.com/2015/06/cppalgo-29-greedy-backtracking.html
Help us caption & translate this video!
http://amara.org/v/14to/
