냅색(knapsack) 알고리즘_ 배낭문제

#배낭문제: 배낭이 수용할 수 있는 최대값이 정해져있고 한도 내에 물건을 넣어 가치의 합이 최대가 되도록 하는 가치 최대값을 구하는 방법, 조합 최적화 문제

• 짐을 쪼갤 수 있는 경우(Fraction Knapsack Problem) - 탐욕 알고리즘
• 짐을 쪼갤 수 없는 경우(0/1 Knapsack Problem) - 다이나믹 프로그래밍(DP)