LeetCode 分治算法

Posted 2020-11-23 suwenyuan

分治算法：是将问题划分为一些独立的子问题，递归的求解个子问题，然后合并子问题的解而得到原问题的解。

分治算法步骤

step1 分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；

step2 解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题

step3 合并：将各个子问题的解合并为原问题的解。

 

常见算法：归并排序 

 

动态规划：https://www.cnblogs.com/AntonioSu/p/11864508.html

贪心算法：https://www.cnblogs.com/AntonioSu/p/11865139.html