里面有很多例题 标程和详解 基础版
动态规划
动态规划问题的数学描述
首先,例举一个典型的且很直观的多阶段决策问题:
[例] 下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。

如图从A到E共分为4个阶段,即第一阶段从A到B,第二阶段从B到C,第三阶段从C到D,第四阶段从D到E。除起点A和终点E外,其它各点既是上一阶段的终点又是下一阶段的起点。例如从A到B的第一阶段中,A为起点,终点有B1,B2,B3三个,因而这时走的路线有三个选择,一是走到B1,一是走到B2,一是走到B3。若选择B2的决策,B2就是第一阶段在我们决策之下的结果,它既是第一阶段路线的终点,又是第二阶段路线的始点。在第二阶段,再从B2点出发,对于B2点就有一个可供选择的终点集合(C1,C2,C3);若选择由B2走至C2为第二阶段的决策,则C2就是第二阶段的终点,同时又是第三阶段的始点。同理递推下去,可看到各个阶段的决策不同,线路就不同。很明显,当某阶段的起点给定时,它直接影响着后面各阶段的行进路线和整个路线的长短,而后面各阶段的路线的发展不受这点以前各阶段的影响。故此问题的要求是:在各个阶段选取一个恰当的决策,使由这些决策组成的一个决策序列所决定的一条路线,其总路程最短。
动态规划基础讲解及经典案... 60页 免费 运筹学基础(动态规划2) 19页 免费 动态规划 基础版 pascal ... 41页 5财富值 动态规划基础讲稿 暂无评价 125页 ...
动态规划---复习篇 Dynamic Programming 登山 Zlgg想要爬天梯,他有两种登山步法:... 动态规划 基础版 pasca... 41页 2下载券 noip_pascal语言_动态规... 142...
动态规划基础讲解及经典案例分析解答_理学_高等教育_教育专区。综合实践考核第九... 笑话大全爆笑版 幽默笑话大全 全球冷笑话精选 80份文档 家装材料选购攻略 高...
pascal教程8--动态规划_计算机软件及应用_IT/计算机_专业资料。pascal教程...关系),而且没有后效性(没有人可以成为自己的 祖先) ,符合动态规划模型的基本...
Pascal动态规划_初二语文_语文_初中教育_教育专区。EZOI 动态规划---入门篇 ... Pascal动态规划(普及组) 17页 免费 动态规划 基础版 pasca... 41页 2下载...
动态规划PASCAL_广告/传媒_人文社科_专业资料。PASCAL的部分教程 以后还会添加的... 公共基础知识辅导 全国计算机等级考试三级笔试网络技术试题 160份文档 2014年度...
动态规划教程——pascal语言描述_数学_自然科学_专业... 第一节 动态规划基本概念一,动态规划三要素:阶段,...例题 21 多多看 DVD(加强版) (watchdvd.pas/c/...
动态规划基础和建模 105页 免费 动态规划基础讲解及经典案... 60页 免费 运筹学基础(动态规划2) 19页 免费 动态规划 基础版 pascal ... 41页 5财富值...
动态规划PASCAL 5页 1下载券 pascal复习2 暂无评价 11页 1下载券 Pascal动态规划(普及组) 17页 免费 动态规划 基础版 pasca... 41页 2下载券 pascal中级...
动态规划初步 12页 4下载券 动态规划基础讲解及经典... 60页 免费 运筹学基础(动态规划2) 19页 免费 动态规划 基础版 pasca... 41页 2下载券 喜欢此文档...
热门文档