From: fudonglai <347761683@qq.com> Date: Thu, 25 Apr 2019 05:12:35 +0000 (+0800) Subject: 添加作者 X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=768c2c9801ea2d84f7df026ed775404f1e927d2d;p=oi-wiki%2Fmain.git 添加作者 --- diff --git a/docs/basic/divide-and-conquer.md b/docs/basic/divide-and-conquer.md index 3a338aa8..4363ff07 100644 --- a/docs/basic/divide-and-conquer.md +++ b/docs/basic/divide-and-conquer.md @@ -213,3 +213,7 @@ void merge_sort(一个数组) { 好了,这个算法也就这样了,完全没有任何难度。记住之前说的,相信函数的能力,传给他半个数组,那么这半个数组就已经被排好了。而且你会发现这不就是个二叉树遍历模板吗?为什么是后序遍历?因为我们分治算法的套路是 **分解 -> 解决(触底) -> 合并(回溯)** 啊,先左右分解,再处理合并,回溯就是在退栈,就相当于后序遍历了。至于`merge`函数,参考两个有序链表的合并,简直一模一样。 LeetCode 上有分治算法的专项练习,[点这里去做题](https://leetcode.com/tag/divide-and-conquer/) + + + +本文主要贡献者:[fudonglai](https://github.com/fudonglai) \ No newline at end of file