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.
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s