배낭 문제 (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
각 단계를 클릭하면 해당 시점으로 이동합니다.
실행 버튼을 눌러 시작하세요.
무게 제한 내 최대 가치 조합을 찾는 대표적인 DP 문제
프리셋
아이템
각 단계를 클릭하면 해당 시점으로 이동합니다.
실행 버튼을 눌러 시작하세요.