chx

动态规划详解 第一章 分类： ACM算法2011-06-16 22:08 170人阅读 评论(0) 收藏 举报 算法扩展活动工作c 首先让我们看一个例子： 例1：如下图有一个数字三角阵，请编一个程序计算从顶点至底的某处的一条路径，使该路径所经过的数字的和最大。每一步可沿左斜线向下或右斜线向下走。

动态规划详解 第三章 分类： ACM算法2011-06-16 22:18 273人阅读 评论(0) 收藏 举报 算法网络 这一章，我们来学习树形动态规划。 动态规划一般来说分为四大类：线性动态规划，区间动态规划，树形动态规划和特殊种类动态规划。 因为线性模型和区间类模型紧密相关，所以一般我们将这两种类型放在一起学习。 树形动态规划和以上两种不同，它是在一个树结构中进

动态规划详解 第二章 分类： ACM算法2011-06-16 22:15 145人阅读 评论(0) 收藏 举报 themes优化游戏 通过上一章的学习，相信大家对动态规划已经有了一个初步的了解，如果您将上一章的推荐习题全部掌握，那么您可以开始这一章的学习内容了。 这一章，我们将讲解一些动态规划的设计技巧。 相信大家在做动态规划一类题目的时候，往往不容易看出来这道题目是