A simple example for someone who wants to understand Dynamic Programming

algorithm dynamic-programming
AraK picture AraK · Oct 9, 2009 · Viewed 92k times · Source

I am looking for a manageably understandable example for someone who wants to learn Dynamic Programming. There are nice answers here about what is dynamic programming. The fibonacci sequence is a great example, but it is too small to scratch the surface. It looks a great subject to learn about although I haven't taken the algorithms class yet, hopefully it is on my list for the spring.

Answer

Nick Dandoulakis picture Nick Dandoulakis · Oct 9, 2009

Check out this site: Dynamic Programming Practice Problems

Related questions

How to determine the longest increasing subsequence using dynamic programming?

I have a set of integers. I want to find the longest increasing subsequence of that set using dynamic programming.

Read More
What is dynamic programming?

What is dynamic programming? How is it different from recursion, memoization, etc? I have read the wikipedia article on it, but I still don't really understand it.

Read More
Find common substring between two strings

I'd like to compare 2 strings and keep the matched, splitting off where the comparison fails. So if I have 2 strings - string1 = apples string2 = appleses answer = apples Another example, as the string could have more than one word. string1 = apple …

Read More