Question 1 10 Points An Integer knapsack problem with 6 items is provided to you, you need to find the maximum benefit that could be obtained from filling the bag of size 15. The following table has the weight (w) and Benefits (b) for each of the 6 items. 3 b 1 B 6 G) 12 N 4 7 3 5 9 6 13 5 7 15 6 8 16 Select all statements that are correct: A The optimal solution includes picking items x4, x5 and x1 B This problem allows to pick more than 1 item from the same type If the bag size is reduced to 9, then the optimal solution would be 19 if item 6 was not included in the problem, the answer would change. The optimal solution includes picking items x4 twice and xt once The optimal solution when the bag size is 15 would be za 32