分治法
Posted jasonwalker
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了分治法相关的知识，希望对你有一定的参考价值。
1典型二分法.：在含n（n是2的幂且n>=2）个元素的集合中寻找极大元和极小元。用分治法（二分法）可以用较少的比较次数解决上述问题：
1）将数据等分为两组（两组数据可能差1），目的是分别选取其中的最大（小）值。
2）递归分解直到每组元素的个数<=2，可简单地找到最大（小）值。
3）回溯时将分解的两组解大者取大，小者取小，合并为当前问题的解。
伪代码如下：
2二分法不相似情况（残缺棋盘）：
（未完，待续）
以上是关于分治法的主要内容，如果未能解决你的问题，请参考以下文章