算法---分治法

1.分治法的思想: 　　将一个输入规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同，然后递归的求解这些子问题，最后用适当的方法将各子问题的解合并成原问题的解。 2.分治法的步骤： 分（divide） 二分为主 治（conquer） 递归调用，当规模足够小时直接处理 组（combine） 3.抽象化控制 procedure DANDC(p,q) global n, A(1

>>阅读原文<<