分治算法

针对O(N)的线性解法---分治策略(divide-and-conquer)
想法是把问题分成两个大致相等的子问题,然后递归地对它们求解,这是“分”的部分,“治”阶段将两个子问题的解修补到一起并可能再做些少量的附加工作,最后得到整个问题的解。

----《数据结构与算法分析 java语言描述》

分治算法_第1张图片

你可能感兴趣的:(算法)