![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构/算法
文章平均质量分 52
The Goat
God of coding
展开
-
【算法】分治、动态规划和贪心算法
这三种算法非常相似,但是又有一些区别,理解如下:分治:把一个问题划分为若干子问题,求出子问题的最优解,再把子问题的最优解进行merge,最终得到原问题的最优解动态规划;原问题的最优解包含子问题的最优解(即,拥有最优子结构),同时,求子问题的最优解过程是存在重复的(即,子问题重叠),而分治法的子问题之间是独立的,不存在重复。这种case需要用动态规划来求解贪心算法:和动态规划类似,但是通过局部最优达到全局最优,而动态规划求解的是全局最优。贪心算法是自顶向下的求解过程。贪心算法只需考虑原创 2021-02-06 20:45:29 · 739 阅读 · 0 评论 -
十大经典排序算法
来自十大经典排序算法(动图演示)原创 2021-01-13 15:40:55 · 100 阅读 · 0 评论