651 B
651 B
分治算法
将一个难以直接解决的大问题，分割成一些规模较小的相同问题，各个击破，分而治之。
分治算法常用递归实现
1）问题缩小的小规模可以很容易解决
2）问题可以分解为规模较小相同问题
3）子问题的解可以合并为该问题的解
4）各个子问题相互独立，(如果这条不满足,转为动态规划求解）
分治法的步骤：
- 分解
- 解决
- 合并
大整数乘法
如 26542123532213598*345987342245553677884
其它案例
- 快速排序
- 归并排序
- 最大子数组和