Question: Given a set of items, each with a weight and a value, determine what items to include in a collection so that the total weight

Given a set of items, each with a weight and a value, determine what items to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible. For example, say a thief has a knapsack with max. capacity of 14 lb, and there are the following 5 objects whose weights and values are given below: Table 4.1. Objects, values and weight Object Value 7 2 8 1 14 5 5 2 10 4 15 3 Weight What should the thief put in the knapsack to maximize the total value, while not exceeding the weight capacity of the Knapsack
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
