|
目 录 摘 要 3 第一章.概述 5 1.1 课题的意义 5 1.2 国内外有关研究动态与发展趋势 5 1.3 课题主要内容 6 第二章.动态规划的基本概念和基本原理 6 2.1动态规划的基本概念 6 2.1.1阶段 6 2.1.2状态 7 2.1.3决策和策略 7 2.1.4状态转移方程 8 2.1.5指标函数 8 2.2动态规划的基本思想与基本原理 9 2.2.1动态规划方法的基本思想 9 2.2.2动态规划算法的基本步骤 10 2.2.3动态规划的基本方程与基本原理 10 2.2.4动态规划的适用条件 10 第三章.动态规划的设计与实现 13 3.1矩阵连乘 13 3.1.1设计分析 13 3.1.2程序代码 c语言实现 13 3.1.3实现结果： 16 3.2最长公共子序列 17 3.2.1设计分析 17 3.2.2程序代码 c语言实现 18 3.2.3实现结果： 20 3.3最大 子段和 21 3.3.1设计分析 21 3.3.2程序代码 c语言实现 23 3.3.3实现结果： 24 3.4 0-1背包问题 24 3.4.1设计分析 24 3.4.2程序代码 c语言实现 25 3.4.3实现结果： 28 第四章 .总结 29 谢 辞 30 http://www.paper51.com 参考文献 31  |