【算法设计与分析】动态规划法与分治法、贪心法的区别

简介: 【算法设计与分析】动态规划法与分治法、贪心法的区别

 一、动态规划法与分治法

1、相同点:两者相似,通过合并多个子问题的解来解决整体问题。

2、区别:

            (1)、分治法是把大问题分解成一些相互独立的子问题

                               递归的求解这些子问题,然后将他们合并来得到整个问题的解。

            (2)、动态规划法是通过组合子问题的解来解决整个大问题。

                         各个子问题不是独立的,即各个子问题包含公共子问题。

                       (避免遇到子问题的重复求解)。

" 动态规划法 " 详述链接:【算法设计与分析】4、动态规划法

" 分治法 " 详述链接:【算法设计与分析】5、分治法

二、动态规划法与贪心法

       1、贪心法通常用于求解最优化问题,即量的最大化或最小化。

       2、贪心法不像动态规划法,其通常包含一个用以寻找局部最优解的迭代过程。在某些实例中,这些局部最优解转变了全局最优解,在另外一些情况下,则无法找到最优解。

" 动态规划法 " 详述链接:【算法设计与分析】4、动态规划法

" 贪心法 "详述链接:【算法设计与分析】3、贪心法

目录
相关文章
|
5天前
|
算法 数据安全/隐私保护
对称密钥加密算法和公开密钥加密算法有什么区别
【4月更文挑战第19天】对称密钥和公开密钥加密算法各有特点:对称密钥加密速度快,适用于大量数据,但密钥管理困难;公开密钥加密安全性高,密钥管理方便,但速度慢,常用于数字签名和身份验证。两者在不同场景下有不同优势。
21 6
|
1天前
|
移动开发 算法 数据可视化
数据分享|Spss Modeler关联规则Apriori模型、Carma算法分析超市顾客购买商品数据挖掘实例
数据分享|Spss Modeler关联规则Apriori模型、Carma算法分析超市顾客购买商品数据挖掘实例
|
3天前
|
算法 数据可视化 大数据
圆堆图circle packing算法可视化分析电商平台网红零食销量采集数据
圆堆图circle packing算法可视化分析电商平台网红零食销量采集数据
33 13
|
7天前
|
算法
代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结
代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结
30 1
|
9天前
|
算法 数据可视化 Python
Python中LARS和Lasso回归之最小角算法Lars分析波士顿住房数据实例
Python中LARS和Lasso回归之最小角算法Lars分析波士顿住房数据实例
15 0
|
10天前
|
算法 定位技术 Windows
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
15 4
|
14天前
|
算法
算法系列--动态规划--背包问题(5)--二维费用背包问题(上)
算法系列--动态规划--背包问题(5)--二维费用背包问题(上)
19 0
|
14天前
|
算法
算法系列--动态规划--背包问题(4)--完全背包拓展题目(上)
算法系列--动态规划--背包问题(4)--完全背包拓展题目(上)
19 0
|
14天前
|
算法
算法系列--动态规划--背包问题(3)--完全背包介绍(下)
算法系列--动态规划--背包问题(3)--完全背包介绍(下)
16 0
|
14天前
|
存储 算法
算法系列--动态规划--⼦数组、⼦串系列(数组中连续的⼀段)(1)(下)
算法系列--动态规划--⼦数组、⼦串系列(数组中连续的⼀段)(1)
17 0