3

Knapsack Problem
(Actually, this is a subset of real knapsack problem.... - there's nothing to optimize!)
The knapsack problem is:
Given positive integers , and an integer S, find non-negative integers satisfies
... or in (my bad) English...
Suppose you have many stuffs which weight...