分治策略的基本思想

分治策略web 分治策略的基本思想 分治策略( Divide and Conquer ) 一、将原始问题划分或者归结为规模较小的子问题 二、递归或迭代求解每一个子问题（独立求解） 三、将子问题的解综合获得原问题的解 注意: 1.子问题与原始问题性质彻底同样 2.子问题之间可彼此独立地求解 3.递归中止时子问题可直接求解（子问题足够小，能够有直接的求解算法）算法 二分检索 检查x在数组T中是否出现数

>>阅读原文<<