constraint -> enough to put in a knapsack: 도둑이 가장 값 비싼 물건을 훔쳐야 하는 optimization problem0/1 knapsack problem : 현재의 결정이 다음 결정에 영향을 끼침Continuous or fracti