knapsack_dynamic

knapsack_dynamic, a MATLAB 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 version and a Python version.

Related Data and Programs:

knapsack_dynamic_test

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

Source Code:

• knapsack_dynamic.m uses dynamic programming to solve the knapsack problem.
• knapsack_dynamic_table.m computes a table needed for the dynamic programming solution.