Analyse and give a solution for the following knapsack problem. (20 points) Hint:W is the knapsack capacity, each item exist only one. Weight Benefit value Items b; Wi 2 A B 3 4 3 This is a knapsack Max weight: W = 20 4 5 5 8 W = 20 E 9 10