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.