Question
consider weights and values of items listed below: object :- 1, 2, 3, 4, 5, Weight :- 1, 2, 4, 3, 3 Value :- 3,
consider weights and values of items listed below:
object :- 1, 2, 3, 4, 5,
Weight :- 1, 2, 4, 3, 3
Value :- 3, 3, 5, 3, 7
task is to pick a subset of items such that total weight is no more than 9 Kilograms.
what will be the total value of items picked by DYNAMIC PROGRAMMING and items picked by BACKTRACKING.
will the both methods lead to SAME OPTIMAL SOLUTION OR NOT???
PLEASE INCLUDE ALL THE STEPS IN THE ANSWER AND PLEASE EXPLAIN GIVING ALL REASONS.
NOTE: TAKE CARE OF THE ORDER IN WHICH ITEMS MUST BE ARRANGED.
FOR BACKTRACKING, PLEASE DRAW STATE TREE.
AND FOR DYNAMIC PROGRAMMING PLEASE SHOW MATRIX FORM.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started