第5章动态规划法;提纲;引例(1);引例(2);提纲;动态规划法(DynamicProgramming)
与分治法类似,其基本思想也是将待求解问题分解成若干个子问题;经分解得到的子问题往往不是互相独立的
不同子问题的数目常常只有多项式数量级
在用分治法求解时,有些子问题被重复计算了许多次;保存已解决的子问题的答案,在需要时再找出已求得的答案
利用已得到的小规模问题的答案构造待求解的大规模问题的答案
可以避免大量重复计算,从
您可能关注的文档
- 人工智能算法(Python语言版)课件 第7章_分支限界法.pptx
- 人工智能算法(Python语言版)课件 第8章_分类算法.pptx
- 人工智能算法(Python语言版)课件 第11章_频繁模式挖掘算法.pptx
- 人工智能算法(Python语言版)课件 第14章_人工神经网络和深度学习概述.pptx
- 人工智能算法(Python语言版)课件 第15章_降维算法.pptx
- 人工智能算法(Python语言版)课件 第16章_目标检测算法.pptx
- 人工智能算法(Python语言版)课件 第18章 图分析算法.pptx
- 老年烧伤的护理要点.pptx
- 2026年工厂化学品泄漏应急疏散预案.docx
- 管理基础学模拟试题A及答案.docx
最近下载
- 钢铁企业副产煤气发电技术规范(技术标准).pdf VIP
- (2026秋新教材)人教版四年级数学上册全册PPT课件.pptx
- 2025贵州省农业发展集团有限责任公司子公司招聘4人笔试模拟试题及答案解析.docx VIP
- 福建省网约配送员职业技能竞赛理论考试题库(含答案).docx VIP
- 基于教学能力大赛的Linux应用基础课程教学设计与实施.docx VIP
- (新版)网约配送员职业技能竞赛理论考试题库500题(含答案).docx VIP
- 2026年“希望工程·圆梦行动”黄河银行助学金申请表.docx VIP
- 2024年云南省网约配送员职业技能竞赛理论考试题库(含答案).docx VIP
- 中国数联:2025中国物流数据发展白皮书.pdf
- 2026年宁夏中考(语文)考试试卷(真题)(含答案).docx VIP
原创力文档

文档评论(0)