算法-01-分治

分治思想

DevideConquer(P){
    if(|P|<=n0) return solve(P); // 小规模问题，直接求解
    for (i=1; i<=k; i++)
        yi = DevideConquer(Pi); // 分解，治理求解
    return merge(y1,...,yk); //合并后解原问题
}