Dynamic Programming注释(一)

12年写的,找不到word原文了,估计重装了一次电脑没了,最后找到一个pdf 不然就要重写了 word公式编辑器折磨人

erik demaine的公开课《算法导论》动态规划时 讲到此算法源于R.E.Bellman的数学专著《Dynamic Programming》于是读了书中第一章多阶段分配处理 ,此篇注释对书中的递归结论添加了详细证明过程，并选了一习题作为巩固