分治思想
DevideConquer(P){ if(|P|<=n0) return solve(P); // 小规模问题,直接求解 for (i=1; i<=k; i++) yi = DevideConquer(Pi); // 分解,治理求解 return merge(y1,...,yk); //合并后解原问题}
本文共 227 字,大约阅读时间需要 1 分钟。
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