排序:
默认
按更新时间
按访问量

10003木棍切割问题

原题详见UVa10003 本文主要包含一下内容: 1.数学模型的建立 2.递推伪代码的推导 3.程序实现 4.总结 关键字: 动态规划     集合 1.数学模型的建立 很多人解不出这道题从根本上是没有读懂题意。我们现在来从头分析一下。 已知:木棍的长度给定为L,...

2016-08-11 20:51:34

阅读数:1160

评论数:1

116单向TSP

(原题详见UVa116) 本文主要包含以下内容: 1.数学模型的建立 2.递推伪代码的推导 3.代码实现 4.总结 关键字:动态规划 1.数学模型的建立 这是一道典型的动态规划题目。 定义d[i][j]表示在矩阵i,j处是最小和。那么d[i][j]可能由三种状态转...

2016-08-11 20:20:27

阅读数:109

评论数:0

10131越大越聪明

(原题详见UVa10131) 本文主要包含以下内容: 1.数学模型的建立 2.递推伪代码 3.具体实现代码 4.总结 关键字:动态规划    DAG 1.数学模型的建立 本题用基于DAG的动态规划的思想很好解决。而且属于起点终点不固定的DAG.(具体可以参考《算...

2016-08-11 19:53:21

阅读数:152

评论数:0

10066双塔

双塔问题实际上就是在两个字符串中寻找最大公共子字符串。 借由双塔问题来具体理解分析一下最大公共子字符串问题。 本文包含以下内容 1.数学模型的建立 2.递推伪代码 3.具体程序 1.数学模型的建立 我们可以想象有两根指针i、j,分别指向数组a,数组b的起始位置。 如...

2016-08-11 19:19:04

阅读数:146

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭