/difficult-algorithms-coded-in-easy-ways

Intuitive ways to solve scary dynamic programming problems

Primary LanguagePython

Hope this helps!

Topics: dynamic programming, some backtracking. I like to code intuitively, and have tried incorporating as much intuition as possible in this repo that deals with dynamic programming problems. Methods followed are uniform and build on top of each other. I started in the given order:

  1. knapsack (0-1, unbounded)
  2. longest common subseq
  3. matrix chain multiplication