分治策略的设计思想 采用递归或迭代的方法将原始问题转化为若干子问题，子问题之间彼此独立求解 ，解的性质原问题性质一样，比如都是求解最小值，当递归或迭代到子问题可直接求解时，递归或迭代停止。 分治策略的难点在于找到是原问题转化为子问题的—条件 实例：：：在二分搜索中就是通过x与中位数的比较，将原问题归结为规模减半的子问题 注意在实现分治策略的时候要关注复杂度，特别是时间复杂度 相关文章： 2021-09-30 2021-11-15 2021-06-18 2021-07-01 2021-05-22 2019-08-27