배낭 문제 (Knapsack) 시각화
무게 제한 내 최대 가치 조합을 찾는 대표적인 DP 문제
동적 프로그래밍★★☆
속도
1 / 1최대 가치: -총 무게: -/7선택 아이템: -
프리셋
아이템
⛺
w:3 v:4
🛏️
w:2 v:3
🍖
w:4 v:5
💧
w:1 v:2
🔦
w:1 v:3
각 단계를 클릭하면 해당 시점으로 이동합니다.
실행 버튼을 눌러 시작하세요.
0/1 배낭 문제(Knapsack)를 2D DP 테이블로 시각화합니다. 아이템 포함/제외 결정, 셀 계산 과정, 역추적으로 선택된 아이템을 단계별 애니메이션으로 배우세요.
무게 제한 내 최대 가치 조합을 찾는 대표적인 DP 문제
프리셋
아이템
각 단계를 클릭하면 해당 시점으로 이동합니다.
실행 버튼을 눌러 시작하세요.