Loading docs/basic/divide-and-conquer.md +2 −4 Original line number Diff line number Diff line author: fudonglai 首先简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然实现动态规划大都不是递归了，但是我们要注重过程和思想），解决更具体问题的两类算法思想；贪心算法是动态规划算法的一个子集，可以更高效解决一部分更特殊的问题。 Loading Loading @@ -213,7 +215,3 @@ void merge_sort(一个数组) { 好了，这个算法也就这样了，完全没有任何难度。记住之前说的，相信函数的能力，传给他半个数组，那么这半个数组就已经被排好了。而且你会发现这不就是个二叉树遍历模板吗？为什么是后序遍历？因为我们分治算法的套路是 **分解 -> 解决（触底） -> 合并（回溯）** 啊，先左右分解，再处理合并，回溯就是在退栈，就相当于后序遍历了。至于`merge`函数，参考两个有序链表的合并，简直一模一样。 LeetCode 上有分治算法的专项练习，[点这里去做题](https://leetcode.com/tag/divide-and-conquer/) 本文主要贡献者：[fudonglai](https://github.com/fudonglai) docs/dp/optimizations/knuth-yao-quadrangle-inequality.md +2 −0 Original line number Diff line number Diff line author: zyf0726 ## 四边形不等式优化 ### 区间类(2D1D)动态规划中的应用 Loading docs/ds/heap.md +1 −1 Original line number Diff line number Diff line # 堆简介 author: ouuan 堆是一棵树，其每个节点都有一个键值，且每个节点的键值都大于等于/小于等于其父亲的键值。 Loading docs/ds/monotonous-queue.md +1 −1 Original line number Diff line number Diff line author: Link-cute, Xeonacid author: Link-cute, Xeonacid, ouuan 在学习单调队列前，让我们先来看一道例题。 Loading docs/ds/stl/bitset.md +1 −1 Original line number Diff line number Diff line author: i-Yirannn, Xeonacid author: i-Yirannn, Xeonacid, ouuan ## 介绍 Loading Loading
docs/basic/divide-and-conquer.md +2 −4 Original line number Diff line number Diff line author: fudonglai 首先简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然实现动态规划大都不是递归了，但是我们要注重过程和思想），解决更具体问题的两类算法思想；贪心算法是动态规划算法的一个子集，可以更高效解决一部分更特殊的问题。 Loading Loading @@ -213,7 +215,3 @@ void merge_sort(一个数组) { 好了，这个算法也就这样了，完全没有任何难度。记住之前说的，相信函数的能力，传给他半个数组，那么这半个数组就已经被排好了。而且你会发现这不就是个二叉树遍历模板吗？为什么是后序遍历？因为我们分治算法的套路是 **分解 -> 解决（触底） -> 合并（回溯）** 啊，先左右分解，再处理合并，回溯就是在退栈，就相当于后序遍历了。至于`merge`函数，参考两个有序链表的合并，简直一模一样。 LeetCode 上有分治算法的专项练习，[点这里去做题](https://leetcode.com/tag/divide-and-conquer/) 本文主要贡献者：[fudonglai](https://github.com/fudonglai)
docs/dp/optimizations/knuth-yao-quadrangle-inequality.md +2 −0 Original line number Diff line number Diff line author: zyf0726 ## 四边形不等式优化 ### 区间类(2D1D)动态规划中的应用 Loading
docs/ds/heap.md +1 −1 Original line number Diff line number Diff line # 堆简介 author: ouuan 堆是一棵树，其每个节点都有一个键值，且每个节点的键值都大于等于/小于等于其父亲的键值。 Loading
docs/ds/monotonous-queue.md +1 −1 Original line number Diff line number Diff line author: Link-cute, Xeonacid author: Link-cute, Xeonacid, ouuan 在学习单调队列前，让我们先来看一道例题。 Loading
docs/ds/stl/bitset.md +1 −1 Original line number Diff line number Diff line author: i-Yirannn, Xeonacid author: i-Yirannn, Xeonacid, ouuan ## 介绍 Loading
