ACM算法
关注
分享
扫一扫
文章平均质量分 77
NO_WONDER
这个作者很懒，什么都没留下…
展开
-
动态规划详解 第一章
首先让我们看一个例子：例1：如下图有一个数字三角阵，请编一个程序计算从顶点至底的某处的一条路径，使该路径所经过的数字的和最大。每一步可沿左斜线向下或右斜线向下走。 7 5 3 4 2 1转载 2011-06-16 22:08:00 · 939 阅读 · 0 评论 -
动态规划详解 第三章
这一章，我们来学习树形动态规划。动态规划一般来说分为四大类：线性动态规划，区间动态规划，树形动态规划和特殊种类动态规划。因为线性模型和区间类模型紧密相关，所以一般我们将这两种类型放在一起学习。树形动态规划和以上两种不同，它是在一个树结构中进行的，因此具有一般性，而特殊种类动态规划则包含比较广，譬如状态压缩，博弈以及其他各种问题都可以归纳到这个部分，因为问题比较分散，所以这个部分就请大家自己学习，可转载 2011-06-16 22:18:00 · 1809 阅读 · 1 评论 -
动态规划详解 第二章
通过上一章的学习，相信大家对动态规划已经有了一个初步的了解，如果您将上一章的推荐习题全部掌握，那么您可以开始这一章的学习内容了。这一章，我们将讲解一些动态规划的设计技巧。相信大家在做动态规划一类题目的时候，往往不容易看出来这道题目是动态规划。其实这并不是您的IQ低，几乎所有的初学者都会存在这样的问题，我同样也不例外，不过凭借我超人的天赋，终于总结出来如何看出来某道题是不是动态规划的终极方法：做题做转载 2011-06-16 22:15:00 · 1481 阅读 · 0 评论