a) (20 pts) Using DP fill in the table below. Assume there is an unlimited amount of each item, and you CANNOT take fractions of an item (unbounded, and NOT fractional Knapsack). Recover the items in the solution and show how you did that (e.g. highlight or circle cells). Show your work as done in class. Fill in every cell. When finished, copy the answer in the summary table above. 0 1 2 3 4 5 67 8 10 11 12 13 14 9 A.3.4 B.4.2 C, 6, 10 D.7.12 ITEMS PICKED b) (20 pts) Using DP, fill in the table below. Assume there is ONLY ONE of each item, and you CANNOT take fractions of an item (0/1, and NOT fractional Knapsack). Use a star to show if the current item was used or not in the solution. Recover the items in the solution and show how you did that (e.g. highlight or circle cells). Show your work as done in class. Fill in every cell. When finished, copy the answer in the summary table above. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2 4 5 A. 3.4 B.4.2 C. 6, 10 D. 7. L2 ITEMS PICKED: 2 a) (20 pts) Using DP fill in the table below. Assume there is an unlimited amount of each item, and you CANNOT take fractions of an item (unbounded, and NOT fractional Knapsack). Recover the items in the solution and show how you did that (e.g. highlight or circle cells). Show your work as done in class. Fill in every cell. When finished, copy the answer in the summary table above. 0 1 2 3 4 5 67 8 10 11 12 13 14 9 A.3.4 B.4.2 C, 6, 10 D.7.12 ITEMS PICKED b) (20 pts) Using DP, fill in the table below. Assume there is ONLY ONE of each item, and you CANNOT take fractions of an item (0/1, and NOT fractional Knapsack). Use a star to show if the current item was used or not in the solution. Recover the items in the solution and show how you did that (e.g. highlight or circle cells). Show your work as done in class. Fill in every cell. When finished, copy the answer in the summary table above. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2 4 5 A. 3.4 B.4.2 C. 6, 10 D. 7. L2 ITEMS PICKED: 2