Consider a problem with seven items whose weight and values are given below. w1, w2,.., W7 (40, 50, 30, 10, 10, 40, 30) p1, p2,.,, p7 (40, 60, 10, 10, 3, 20, 60) The total allowable weight in the knapsack w = 100, solve this problem using backtracking and draw a complete DFS tree. Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .