分治法

标签：棋盘   com   数据   nbsp   目的   idt   img   code   解决   

1典型二分法.：在含n（n是2的幂且n>=2）个元素的集合中寻找极大元和极小元。用分治法（二分法）可以用较少的比较次数解决上述问题：

1）将数据等分为两组（两组数据可能差1），目的是分别选取其中的最大（小）值。

2）递归分解直到每组元素的个数<=2，可简单地找到最大（小）值。

3）回溯时将分解的两组解大者取大，小者取小，合并为当前问题的解。

伪代码如下：

 2二分法不相似情况（残缺棋盘）：

 （未完，待续）

分治法

标签：棋盘   com   数据   nbsp   目的   idt   img   code   解决   

原文地址：https://www.cnblogs.com/JasonWalker/p/12743732.html