프로그래밍 랩 알고리즘 배낭 문제, 왜 대표 DP일까 2026년 06월 22일 배낭 문제가 왜 대표 DP 예제인지 쉽게 설명합니다. 0/1 Knapsack에서 상태 정의, 점화식, 1차원 최적화와 완전 배낭과의 차이까지 코딩테스트 기준으로 정리합니다.
