算法之美：动态规划
前言
和分治法一样，动态规划（dynamic programing）是通过组合子问题的解而解决整个问题的。注意这里的programing翻译成立规划而不是编程。维基百科上写道
This is also usually done in a tabular form by iteratively generating so
http://cyqdata.cn/cnblogs/article-detail-52545
《算法导论》学习总结 — 19.第15章 动态规划(4) 案例之LCS
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
这个案例也比较简单，最长公共子序列(LCS)，网上的分析非常多，给力啊！
按照上一篇总结所说的，找状态转移方程：
所以按照所给方程，写代码的工作就非常非常简单轻松了：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
http://cyqdata.cn/cnblogs/article-detail-38218
《算法导论》学习总结 — 17.第15章 动态规划(2) 案例之装配线调度
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
原来打算把算法导论在7月份前搞定，现在已经过去一个多月了，才只看到第15章，后面也只零散看了一些，不知道假期前能否看完。。。够呛啊，马上要期末考试了，上学期GPA不到2，被学位警告了，虽说以后不学这个专业了，但起码成绩单上也不能
http://cyqdata.cn/cnblogs/article-detail-37692
《算法导论》学习总结 — 16.第15章 动态规划(1) 基本入门
第十四章我想放在后面再看，先搁下。希望大家总结的一些文章也能向我推荐下，大家互相学习。
首先，还是建议看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
其次，阿门，感谢老天送给了我们这么一本圣经，看了这一章，再次感受到了《算法导论》分析问题的精辟，强悍的魅力。Orz, Orz,各种Orz。
这一章讲的是动态规
http://cyqdata.cn/cnblogs/article-detail-37679
漫谈算法（二） 动态规划 Dynamic Programming
Keywords: Dynamic Programming; Recursive Methods
[为什么写这类文章] 漫谈算法（零）序
[这系列文章里会用到的一下符号和公式] 漫谈算法（番外篇） 符号标记以及基本数学公式
动态规划，Dynamic Programming。这里的programming没有翻译成编程，是因为，这里的progr
http://cyqdata.cn/cnblogs/article-detail-36287