Dynamic Programming

This repository contains the Knapsack problem solver using dynamic programming in python. Under the instances folder there are multiple example files to test given different amount of objects (n) to add in the sack of capacity M.