- 12
- 0
- 约1.91万字
- 约 68页
- 2017-06-09 发布于湖北
- 举报
第3章 动态规划 学习要点: 理解动态规划算法的概念。 掌握动态规划算法的基本要素 (1)最优子结构性质 (2)重叠子问题性质 掌握设计动态规划算法的步骤。 (1)找出最优解的性质,并刻划其结构特征。 (2)递归地定义最优值。 (3)以自底向上的方式计算出最优值。 (4)根据计算最优值时得到的信息,构造最优解。 通过应用范例学习动态规划算法设计策略。 (1)矩阵连乘问题; (2)最长公共子序列; (3)最大子段和 (4)凸多边形最优三角剖分; (5)多边形游戏; (6)图像压缩; (7)电路布线; (8)流水作业调度; (9)背包问题; (10)最优二叉搜索树。 动态规划基本步骤 找出最优解的性质,并刻划其结构特征。 递归地定义最优值。 以自底向上的方式计算出最优值。 根据计算最优值时得到的信息,构造最优解。 3.4最大子段和 问题:给定n个整数(可能为负)组成的序列a1a2…an,求形如 的字段和的最大值。 当所有整数为负时,最大子段和为0.因而最优值为: 如序列(-2,11,-4,13,-5,-2)的最大子段和为20. 1.最大字段和问题的简单算法 Int MaxSum(int n,int *a,int besti, int bestj) { sum=0; for (int i=1;i=n ; i++) fo
您可能关注的文档
- 评价指标相关性消除方法研究.pdf
- 起重机工作速度的控制方案及原理.pdf
- 轻量级JavaEE框架下软件测试应用研究.pdf
- 轻松学C++之继承及派生.pptx
- 请求页式管理页面置换算法.docx
- 诠释学的源及流_潘德荣.pdf
- 群同态基本定理及同构定理.ppt
- 认识论世界观.pdf
- 软件测试的方法及步骤.ppt
- 软件工程 第14篇.pdf
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)