0/1 Knapsack DP Trace

0/1 Knapsack DP 테이블(2D/1D 최적화)을 단계별로 시각화합니다.

기본

weights예: 2,3,4,5 (양의 정수)

values예: 3,4,5,8

capacity배낭 최대 무게

tableMode1D는 공간 O(W)로 동작

stepMode상세=갱신마다, 요약=아이템 단위

answerView선택 아이템 복원 표시

Current Step

-

Phase

-

Time Complexity

-

Space Complexity

-

State

-

입력을 설정하고 Execute를 눌러주세요.

Step List

0 steps

아직 step이 없습니다.

Step Description

INFO

입력을 설정하고 Execute를 누르면 trace가 표시됩니다.