一、基本要素：
1、最优子结构性质：一个问题的最优解包含着其子问题的最优解。
2、重叠子问题性质：自顶向下对问题进行求解时，每次产生的子问题并不总是新问题，有些子问题会被重复计算多次。
二、基本步骤
1、找出最优解性质，并刻画其结构特征。
2、递归定义最优值。
3、由自底向上的方式计算出最优值。
4、根据计算最优值时得到的信息，构造最优值。
三、典型例题
1、所有点对的最短路径问题。（Floyd算法 ）
2、最长公共子序列问题。
3、求子段和最大值问题。
【算法设计与分析】4、动态规划法
2022-08-26
300
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
【算法设计与分析】4、动态规划法
目录
相关文章
|
30天前
|
算法
|
1月前
|
机器学习/深度学习
人工智能
监控
AI算法分析，智慧城管AI智能识别系统源码
AI视频分析技术应用于智慧城管系统，通过监控摄像头实时识别违法行为，如违规摆摊、垃圾、违章停车等，实现非现场执法和预警。算法平台检测街面秩序（出店、游商、机动车、占道）和市容环境（垃圾、晾晒、垃圾桶、路面不洁、漂浮物、乱堆物料），助力及时处理问题，提升城市管理效率。
41
4
4
|
1天前
|
机器学习/深度学习
数据采集
算法
|
2天前
|
移动开发
算法
数据可视化
数据分享|Spss Modeler关联规则Apriori模型、Carma算法分析超市顾客购买商品数据挖掘实例
数据分享|Spss Modeler关联规则Apriori模型、Carma算法分析超市顾客购买商品数据挖掘实例
6
1
1
|
3天前
|
算法
数据可视化
大数据
|
8天前
|
算法
代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结
代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结
30
1
1
|
10天前
|
算法
数据可视化
Python
|
10天前
|
算法
定位技术
Windows
|
15天前
|
算法
|
15天前
|
算法
热门文章
最新文章
1
【MATLAB】GA_ELM神经网络时序预测算法
2
使用Python实现DBSCAN聚类算法
3
R语言聚类算法的应用实例
4
Java数据结构与算法-java数据结构与算法（二）
5
深度思考：雪花算法snowflake分布式id生成原理详解
6
【算法】七大经典排序（插入，选择，冒泡，希尔，堆，快速，归并）（含可视化算法动图，清晰易懂，零基础入门）
7
Machine Learning机器学习之决策树算法 Decision Tree（附Python代码）
8
神经网络分类算法原理详解
9
Java数据结构与算法-java数据结构与算法（五）
10
【C/C++ 数据结构】深入探索数据结构中算法复杂度：从C++和数学的视角