分治策略的基本思想

分治策略web 分治策略的基本思想 分治策略( Divide and Conquer ) 一、將原始問題劃分或者歸結爲規模較小的子問題 二、遞歸或迭代求解每一個子問題（獨立求解） 三、將子問題的解綜合獲得原問題的解 注意: 1.子問題與原始問題性質徹底同樣 2.子問題之間可彼此獨立地求解 3.遞歸中止時子問題可直接求解（子問題足夠小，能夠有直接的求解算法）算法 二分檢索 檢查x在數組T中是否出現數

>>阅读原文<<