A knapsack problem is an IP with a single constraint.
Example: Josie Camper is going to a 2-day trip. There are 4 items that he wants to pack, but the total weight cannot exceed 14kg. The following table shows the weight and utility of each item.
Answers
Answered by
0
srry dont know...................
Similar questions