0/1 Knapsack problem using Iterative Approach
currentItem= currentCapacity= 0
----------------------------------------------------------------------------------
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
----------------------------------------------------------------------------------
currentItem= currentCapacity= 1
----------------------------------------------------------------------------------
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
----------------------------------------------------------------------------------
currentItem= currentCapacity= 2
----------------------------------------------------------------------------------
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
----------------------------------------------------------------------------------
currentItem=10 currentCapacity= 0
----------------------------------------------------------------------------------
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
----------------------------------------------------------------------------------
currentItem=10 currentCapacity= 1
----------------------------------------------------------------------------------
0 0 0
0 10 0
0 0 0
0 0 0
0 0 0
0 0 0
----------------------------------------------------------------------------------
currentItem=10 currentCapacity= 2
----------------------------------------------------------------------------------
0 0 0
0 10 10
0 0 0
0 0 0
0 0 0
0 0 0
----------------------------------------------------------------------------------
currentItem=20 currentCapacity= 0
----------------------------------------------------------------------------------
0 0 0
0 10 10
0 0 0
0 0 0
0 0 0
0 0 0
----------------------------------------------------------------------------------
currentItem=20 currentCapacity= 1
----------------------------------------------------------------------------------
0 0 0
0 10 10
0 20 0
0 0 0
0 0 0
0 0 0
----------------------------------------------------------------------------------
currentItem=20 currentCapacity= 2
----------------------------------------------------------------------------------
0 0 0
0 10 10
0 20 30
0 0 0
0 0 0
0 0 0
----------------------------------------------------------------------------------
currentItem=30 currentCapacity= 0
----------------------------------------------------------------------------------
0 0 0
0 10 10
0 20 30
0 0 0
0 0 0
0 0 0
----------------------------------------------------------------------------------
currentItem=30 currentCapacity= 1
----------------------------------------------------------------------------------
0 0 0
0 10 10
0 20 30
0 30 0
0 0 0
0 0 0
----------------------------------------------------------------------------------
currentItem=30 currentCapacity= 2
----------------------------------------------------------------------------------
0 0 0
0 10 10
0 20 30
0 30 50
0 0 0
0 0 0
----------------------------------------------------------------------------------
currentItem=50 currentCapacity= 0
----------------------------------------------------------------------------------
0 0 0
0 10 10
0 20 30
0 30 50
0 0 0
0 0 0
----------------------------------------------------------------------------------
currentItem=50 currentCapacity= 1
----------------------------------------------------------------------------------
0 0 0
0 10 10
0 20 30
0 30 50
0 50 0
0 0 0
----------------------------------------------------------------------------------
currentItem=50 currentCapacity= 2
----------------------------------------------------------------------------------
0 0 0
0 10 10
0 20 30
0 30 50
0 50 80
0 0 0
----------------------------------------------------------------------------------
currentItem=70 currentCapacity= 0
----------------------------------------------------------------------------------
0 0 0
0 10 10
0 20 30
0 30 50
0 50 80
0 0 0
----------------------------------------------------------------------------------
currentItem=70 currentCapacity= 1
----------------------------------------------------------------------------------
0 0 0
0 10 10
0 20 30
0 30 50
0 50 80
0 70 0
----------------------------------------------------------------------------------
currentItem=70 currentCapacity= 2
----------------------------------------------------------------------------------
0 0 0
0 10 10
0 20 30
0 30 50
0 50 80
0 70 120
----------------------------------------------------------------------------------
120
|
|