Send Beginners mailing list submissions to
[email protected]
To subscribe or unsubscribe via the World Wide Web, visit
http://www.haskell.org/mailman/listinfo/beginners
or, via email, send a message with subject or body 'help' to
[email protected]
You can reach the person managing the list at
[email protected]
When replying, please edit your Subject line so it is more specific
than "Re: Contents of Beginners digest..."
Today's Topics:
1. Re: How to solve this dynamic programming problem with
haskell ? (Heinrich Apfelmus)
----------------------------------------------------------------------
Message: 1
Date: Mon, 05 Mar 2012 10:22:12 +0100
From: Heinrich Apfelmus <[email protected]>
Subject: Re: [Haskell-beginners] How to solve this dynamic programming
problem with haskell ?
To: [email protected]
Message-ID: <[email protected]>
Content-Type: text/plain; charset=UTF-8; format=flowed
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
------------------------------
_______________________________________________
Beginners mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/beginners
End of Beginners Digest, Vol 45, Issue 3
****************************************
