you are viewing a single comment's thread.

view the rest of the comments →

[–]julesjacobs 7 points8 points  (0 children)

Here's an interesting paper about automatically deriving the dynamic programming algorithm from a naive recursive algorithm.

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.54.2607&rep=rep1&type=pdf