Dynamic Programming Pb

Its been a while since I have revisited the theory and practice of Dynamic Programming.

Recently however I came across a couple of problems which required some theory similar to DP. Interesting problems, check them out.

 

Code:

 

Made me realize a few things:

  1. need to revisit DP
  2. think of the problem thoroughly before coding.
  3. simple code oftentimes wins the day.