分治思想是把问题进行分解为不相交的子问题,直到子问题可解;最后再合并子问题的解得到问题的解。 应用: 二分查找x^n幂次求解斐波拉契数列求解。应用矩阵幂次关系。 矩阵乘法,分块将次的技巧。H树,电路设计。