[Haskell-beginners] How to solve this dynamic programming problem with haskell ?

Heinrich Apfelmus apfelmus at quantentunnel.de
Mon Mar 5 10:22:12 CET 2012


Osager Prairie wrote:
> I saw this problem from Topcoder
> I understand that it can be solved with dynamic programming with a
> bottom-up approach.

The following introduction to dynamic programming in Haskell may help

   http://www.chneukirchen.org/repos/blogcode/dynprog-haskell.pdf

More generally, the key is to realize that dynamic programming follows 
directly from memoization.


Best regards,
Heinrich Apfelmus

--
http://apfelmus.nfshost.com




More information about the Beginners mailing list