Recent posts

배낭 문제 (Knapsack Problem)

3 minute read

Knapsack Problem 배낭에 담을 수 있는 최대 무게가 정해져 있고, 일정 가치와 무게가 정해져 있는 짐들을 배낭에 담을 때 가치의 합이 최대가 되도록 짐을 고르는 방법을 찾는 문제