标签:分治算法 形式 相互 tps code 归并排序 leetcode com log
分治算法:是将问题划分为一些独立的子问题,递归的求解个子问题,然后合并子问题的解而得到原问题的解。
分治算法步骤
step1 分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题;
step2 解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题
step3 合并:将各个子问题的解合并为原问题的解。
常见算法:归并排序
动态规划:https://www.cnblogs.com/AntonioSu/p/11864508.html
贪心算法:https://www.cnblogs.com/AntonioSu/p/11865139.html
标签:分治算法 形式 相互 tps code 归并排序 leetcode com log
原文地址:https://www.cnblogs.com/AntonioSu/p/11865159.html