السوال 2 Using the dynamic programming approach, solve the following knapsack problem: The capacity of the knapsack W =

[answerhappygod]

1 (27.28 KiB) Viewed 48 times

السوال 2 Using the dynamic programming approach, solve the following knapsack problem: The capacity of the knapsack W = 8. The number of available items = 5. The weights of the items w = ( 243 31). The values of the items v = (45443). Construct the table and use backtracking to answer the following questions: Was item 1 picked? (write 1 if picked and otherwise) Was item 2 picked? (write 1 if picked and otherwise) Was item 3 picked? (write 1 if picked and otherwise) Was item 4 picked? (write 1 if picked and otherwise) Was item 5 picked? (write 1 if picked and otherwise) What is the total value of the picked items? What is the total weight of the picked items