News for hackers. Stuff that matters.
Re:Algorithms, A Dropbox Challenge and Dynamic Programming by btilly on Sunday February 27, 2011 @12:06PM (#2268220)
Lots of project Euler problems have dp solutions. Try http://projecteuler.net/index.php?section=problems&id=21... for a fairly easy one, or http://projecteuler.net/index.php?section=problems&id=20... for a harder one.

Note that many others have dp solutions, but the easiest way to find them is to write a recursive function that you memoize. A good example of that is http://projecteuler.net/index.php?section=problems&id=30....

There are no comments on this comment yet.