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

[Heinrich Apfelmus]

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