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.
Made me realize a few things:
- need to revisit DP
- think of the problem thoroughly before coding.
- simple code oftentimes wins the day.