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

Intuitive ways to solve scary dynamic programming problems

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

Intuitive ways to solve scary dynamic programming problems


Languages

Language:Python 100.0%