算法系列：分治法
<div id="cnblogs_post_body">分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立。递归地解这些子问题，然后将各个子问题的解合并并得到原问题的解。它的一般的算法的设计模式如下：<div class="cnblogs_code">divide-and-conquer(P){ if(|P|<=n0) adhoc(P); divide P into smaller subinstances P1,P2,P3,...,Pk; for(i=1;i<=k;i++) yi = divide-and-conquer(Pi); return merge(y1,y2,y3,...,yk);}
页:
[1]