摘要： 上2篇详细分析了动态规划的一些理解，传统的教材上就大概说了下空间换时间，记忆以避免重复计算等。然后我们在文章中深入的分析和解释了交叠子问题是怎么表现的，最优子结构的表现，多阶段决策（无后效性）的表现，递推式（状态转移方程），一个状态表示一个子问题的解，动态规划就是将问题划分为规模不是太大的子问题，动态规划填矩阵的顺序（拓扑排序）以及空间复杂度的优化跟什么有关等等。计算二项式系数其实可以看成是不是解决最优问题的一个动态规划的特例，这节我们再来介绍2个动态规划的算法：Warshall算法（也可以说是不是最优问题，但它也可以表现为动态规划的过程）和Floyd算法。------------------ 阅读全文

摘要： 学习DP过程中的一些和大牛交流的心得：差不多就是我理解的一个阶梯过程，为保护隐私，去掉名字了：石头16:23:46 动态规划是不是一般就是填矩阵？ 石头16:23:54 感觉大牛XXX16:24:25 差不多吧 大牛XXX16:24:28 填矩阵。。。。 大牛XXX16:24:31 可以这么理解 石头16:25:10 ？？？从前面小范围的解经过一系列比较复杂的数学推导往大范围填 大牛XXX16:25:19 嗯差不多 大牛XXX16:25:29 其实动态规划可以有很多种理解 石头16:25:55 还有啥你说下我扩展下思路 大牛XXX16:25:58 我觉得本质就是把一个大问题转化为一个小一点的问 阅读全文