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