Knapsack problem easily Solved


http://en.wikipedia.org/wiki/Knapsack_problem

The Problem: Which items of specific volume and weight should be put into a knapsack to maximize the value of the filled knapsack.

Solution: Use a backpack.

No comments: