Professional Documents
Culture Documents
0 1 2 3 4 5 6 7 8
Pi Wi O 0 0 0 0 0 0 0 0 0
1 2 1 0 0 1 1 1 1 1 1 1
2 3 2 0 0 1 2 2 3 3 3 3
5 4 3 0 0 1 2 5 5 6 7 7
6 5 4 0 0 1 2 5 6 6 7 8
Remaining profit=8-6= 2 X1 X2 X3 x4
Remaining profit=2-2= 0 0 1 0 1
Max profit of 0/1 knapsack problem