0/1 배낭 (백준 12865) — 무게 축 DP 테이블로 최적 가치를 계산하는 과정 시각화.
아이템의 무게와 가치를 바꿔 가며 무게 축 DP 테이블이 채워지는 과정을 보고, 역추적으로 어떤 아이템이 배낭에 들어갔는지 복원하는 단계를 확인합니다.
각 아이템은 "안 넣은 경우의 최적(위 칸)"과 "넣은 경우의 최적(왼쪽 위 칸+가치)" 중 큰 쪽을 취한다. 테이블이 다 차면 오른쪽 아래에서 역추적해 어떤 아이템을 넣었는지 복원한다.
시간복잡도 O(N * W)
dp[i][w] = max(dp[i-1][w], dp[i-1][w - w_i] + v_i)