|
|||||
|
|
| 国际大学生程序设计竞赛试题与分析(四)——动态规划及其应用──杂题 | |
| 引用本文： | 谢剑辉,郭嵩山.国际大学生程序设计竞赛试题与分析(四)——动态规划及其应用──杂题[J].现代计算机,2000(7). |
| 作者姓名： | 谢剑辉 郭嵩山 |
| 作者单位： | 中山大学信息科学与技术学院计算机科学系!广州510275 |
| 摘 要： | 前面（总第８９期），我们已经介绍过动态规划的一种重要的应用——最短路问题。当然，动态规划的应用不仅局限在解决最短路问题，其应用范围是很广的。它作为运筹学的一个重要分支，是解决多阶段决策过程最优化的一种数学方法。动态规划的本质，就是我们前面提到的“最优化原则”。其核心思想是：“一个过程的最优决策具有这样的性质：即无论其初始状态和初始决策如何，其今后诸决策对以第一个决策所形成的状态作为初始的过程而言，必须构成最优策略。”我们再用一种通俗的话来解释它：“某一个决策的决定不与它后面的决策相关，仅与它前面… |
| 本文献已被 CNKI 等数据库收录！ | |