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.

• https://leetcode.com/problems/word-break/

• https://leetcode.com/problems/word-break-ii/

 

Code:

• leetcode_pb139_wordbreak
• leetcode_pb140_wordbreak

 

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.