BlogPost: dynamic-programming problems
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
src
.gitignore
README.md
pom.xml

README.md

dynamic-programming

Source code for blog posts related to dynamic programming problems.

http://romanenco.com/dynamic-programming-intro/

All solutions follow these steps:

  • build brute force solution
  • add memoization
  • convert solution to bottom-up one

Problems covered:

  • coin change problem
  • unique paths problem