01 배낭 문제의 다이나믹 프로그래밍 해법과 아이템 추적
문제 정의
무게 제한이 있는 배낭과 여러 개의 아이템이 주어졌을 때, 각 아이템은 고유한 무게와 가치를 가집니다. 한 번에 하나의 아이템만 선택할 수 있으며, 배낭의 총 무게가 허용 범위를 넘지 않도록 하면서 담을 수 있는 아이템들의 총 가치를 최대화하는 것이 목표입니다.
예시:
아이템 개수: 3개
각 아이템의 무게: [1, 3, 4]
각 아이템의 가치: [15, 20, ...
5월 24일 20:51에 게시됨