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