knapsack problem





What actually Problem Says ?
  1. Given a set of items, each with a weight and a value.
  2. Determine the number of each item to include in a collection so that the total weight is less than a given limit and the total value is as large as possible.
  3. It derives its name from the problem faced by someone who is constrained by a fixed-size knapsack and must fill it with the most useful items.

0 comments:

Post a Comment

Share

Twitter Delicious Facebook Digg Stumbleupon Favorites More