分治算法
分治算法
划分 将问题划分成多个子问题
求解 依次求解子问题 递归调用
合并 合并成解
例1大整数乘法 输入 n位二进制的X Y,输出 X和Y的乘积
-------------------------------------------------------------------
-------------------------------------------------------------------
例2 最大值和最小值 数组 A[1…n] 求最大值和最小值
-------------------------------------------------------------------
--------------------------------------------------------
例3 中位数问题
--------------------------------------------------------