分治1将要求解的较大规模的问题分割成k个更小规模的子问题。算法总体思想nT(n/m)T(n/m)T(n/m)T(n/m)T(n)=n对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。2算法总体思想n对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。nT(n)=n/mT(n/m2)T(n/m2)T(n/m2)T(n/m2)n/mT(n/m2)T(n/m2)T(n/m2)T(n/m2)n/mT(n/m2)T(n/m2)T(n/m2)T(n/m2)n/mT(n/m2)T(n/m2)T(n/m2)T(n/m2)n将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。3算法总体思想n将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。nT(n)=n/mT(n/m2)T(n/m2)T(n/m2)T(n/m2)n/mT(n/m2)T(n/m2)T(n/m2)T(n/m2)n
