- 5
- 0
- 约3.76千字
- 约 10页
- 2024-03-16 发布于湖南
- 举报
**时间复杂度——定理7.27.3矩阵链乘**适用范围多阶段决策的最优化问题最优解满足最优性原理子问题的重叠性基本思想设计一个动态规划算法有四个步骤7.4动态规划的基本模式**适用问题多阶段决策的最优化问题问题的求解过程分阶段来完成,在每阶段需要做出一个决策,形成一个决策序列。每个决策序列对应一个目标函数值。要求求出目标值最优(最大或最小)的决策序列,即最优决策序列(最优解),所对应的目标值为最优值。阶段1阶段2阶段n终止状态初始状态7.4动态规划的基本模式**最优性原理当问题的最优解包含有子问题的最优解时,称该问题满足最优性原理。因此,问题的最优解可在其子问题的最优解中寻找。这就决定了计算过程是:首先将问题分解为子问题,求得子问题的最优解,由此再构造得到原问题的最优解。子问题重叠性原问题的子问题中由于可能有大量重复的子问题,而相同的子问题只求解一次,因而其效率往往高于枚举法。且子问题重复的越多,其效率越高。7.4动态规划的基本模式**动态规划法的基本思想将原问题转化为若干个子问题来解决。但是每个子问题只计算一次。因此,一般需要将子问题的解保存起来以避免重复计算。
您可能关注的文档
- 分子生物学:第九章 Euk基因表达调控.ppt
- 分子生物学第六章:分子克隆与基因工程.ppt
- 分子与细胞第1讲 走近细胞(显微镜类实的解题方法).ppt
- 分子与细胞第3讲 生命活动的主要承担者--蛋白质(实验的科学原则).ppt
- 石油炼制工程:第二章 原油评价.ppt
- 石油炼制工程工艺标准:第二章 原油评价.ppt
- 陶瓷工艺学:耐火材料.ppt
- 水泵及水泵站:第二章 叶片泵的基本理论.ppt
- 水泵及水泵站第二章:叶片泵的基本理论.ppt
- 税法课件:第一章 税法概论.ppt
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
最近下载
- 东2023年资料员资格考试题库附答案【夺分金卷】.docx
- (2026年)胰岛素皮下注射标准PPT课件.pptx VIP
- 重庆大学硕士研究生2010级-应用数理统计-课程(A)试题.doc VIP
- Teamcenter11基础应用培训_10_Teamcenter可视化.pptx VIP
- 中华民族共同体概论讲稿专家版《中华民族共同体概论》大讲堂之第十讲中外会通与中华民族巩固壮大(明朝时期)(1).docx VIP
- teamcenter基础培训.pdf VIP
- 东2023年初级管理会计《专业知识》题库(易错题)word版.docx
- 2023年初级管理会计《专业知识》题库500道带答案.docx
- teamcenter培训教程图文.docx VIP
- DTZZIII-D-1X电梯称重装置使用手册.pdf VIP
原创力文档

文档评论(0)