分治策略的设计思想

分治策略的设计思想

采用递归或迭代的方法将原始问题转化为若干子问题，子问题之间彼此独立求解 ，解的性质原问题性质一样，比如都是求解最小值，当递归或迭代到子问题可直接求解时，递归或迭代停止。

分治策略的难点在于找到是原问题转化为子问题的—条件

实例：：：在二分搜索中就是通过x与中位数的比较，将原问题归结为规模减半的子问题

注意在实现分治策略的时候要关注复杂度，特别是时间复杂度