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