The knapsack problem is a kind of celebrity in OR circles. It has numerous variates and applications. Here we shall treat this problem with DP tools
The module in its current form is based on a very old script. It will eventually be rewritten from scratch. We leave it in just to give you a hint as to what will be here in the future.
Please note that we shall also treat this problem via branch and bound.