Please provide a clear explanation of how the problem is solved with as much detail as possible. Any possible directions
Posted: Sun May 15, 2022 8:36 am
Please provide a clear explanation of how the problem is solved
with as much detail as possible. Any possible directions/solutions
have used Java.
Question 3 (20 points): Consider the following table. When the weight capacity is 10 what is the maximum profit can be achieved? You have to consider 0-1 knapsack problem. Item weight Value Io 4 6 11 2 4 12 3 5 13 1 3 14 6 9 15 4 7 Question 4 (15 points): Repeat problem 3 with fractional knapsack and calculate the maximum profit.
with as much detail as possible. Any possible directions/solutions
have used Java.
Question 3 (20 points): Consider the following table. When the weight capacity is 10 what is the maximum profit can be achieved? You have to consider 0-1 knapsack problem. Item weight Value Io 4 6 11 2 4 12 3 5 13 1 3 14 6 9 15 4 7 Question 4 (15 points): Repeat problem 3 with fractional knapsack and calculate the maximum profit.