Consider the
0/1 Knapsack Problem with knapsack capacity m=16. The four items having weights
as (w 1 ,w 2 ,w 3 ,w 4 )=(2,5,10,5) and
profits (p 1 ,p 2 ,p 3 ,p 4 )=(40,30,50,10).
The Profit P, Weight W and Bound B of an intermediate node in one of the step
solving the 0/1 Knapsack Problem using Backtracking are 40, 2 and 115
respectively. The values of P, W and B of next level of nodes in State Space
Tree are.

Question

Answer

First
Node (P,W,B)=(45,15,80) and Second Node (P,W,B)=(120,7,70)

Answer

First Node (P,W,B)=( 70,7,115) and Second Node (P,W,B)=(40,2,98)

Answer

First
Node (P,W,B)=(40,2,90) and Second Node (P,W,B)=(70,7,60)

Answer

First
Node (P,W,B)=(50,2,60) and Second Node (P,W,B)=(40,12,90)

Crowdly

Consider the 0/1 Knapsack Problem with knapsack capacity m=16. The four items ha...

Want instant access to all verified answers on moodle.spit.ac.in?