qq_37357873的博客

这里写目录标题分治法1.最大连续和问题2.归并排序逆序对问题3.快速排序 很多题目可以用暴力枚举法求解，比如1~n的全排列，可重复数字的全排列，8皇后问题等但是需要注意，当时间复杂度超过10910^9109一般就超时了，所以如果数量级为10510^5105及以上，时间复杂度为O(n)O(n)O(n)肯定就超时了，就考虑分治、贪心、动态规划等高级算法 分治法 分治法分成三个步骤，通常第三步是最难确定的： 　　　划分问题 　　　递归求解 　　　合并问题 同时注意定义递归的终止条件，例如对区间[x,y)[x,y