0-1 Knapsack Problem Fractional Knapsack Problem - Greedy 0-1 Knapsack Problem - Dynamic - Backtracking - Branch and Bound 0-1 Knapsack Problem 0-1 knapsack 문제는 greedy 방식으로 optimal을 보장할 수 없다. 0-1 knapsack 문제의 optimal을 보장하기 위해서는 dynamic, backtracking, branch and bound 3가지 방식을 이용해야 한다. 1) Dynamic 동적 알고리즘은 먼저 입력 크기가 작은 부분 문제들을 모두 해결한 후에 그 해들을 이용하여 보다 큰 크기의 부분 문제들을 해경하여, 최종적으로 원래 주어진 입력의 문제를 해결하는 알고..