最近留意到hawstein的翻译自topcoder的一篇博文《动态规划：从新手自专家》，把里面涉及到的题目做了一下。
英文博文链接 ：http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg
翻译版博文链接：http://hawstein.com/posts/dp-novice-to-advanced.html
某牛做的相关题目的解题报告：http://hi.baidu.com/zab08/item/5e3e00945383f0bb83d29558