减治

减治(Decrease-and-conquer)又称减而治之,为求解一个大规模的问题,可以将其划分为两个子问题:其一平凡,另一规模缩减,分别求解子问题,由子问题的解,得到原问题的解。

典型的算法有二分查找等。