算法-01-分治

分治思想

DevideConquer(P){
    if(|P|<=n0) return solve(P); // 小规模问题,直接求解
    for (i=1; i<=k; i++)
        yi = DevideConquer(Pi); // 分解,治理求解
    return merge(y1,...,yk); //合并后解原问题
}
原文地址:https://www.cnblogs.com/freebird92/p/9059933.html