knapsack_dynamic


knapsack_dynamic, a Python code which uses dynamic programming to solve a knapsack problem.

All the problem data, weights, values, and knapsack capacity, must be integers.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

knapsack_dynamic is available in a MATLAB version and an Octave versionand a Python version.

Related Data and Programs:

python_combinatorics, a Python code which considers a variety of problems in combinatorics involving counting, combinations, permutations, and so on.

Source Code:


Last revised on 02 November 2022.