Re:Algorithms, A Dropbox Challenge and Dynamic Programming
by l0nwlf on Sunday February 27, 2011 @04:13AM
(#2267563)
Could you link to those Project Euler problems, where you have been using this code ?
[ Parent
| on HN ]
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....