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

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