分治策略的設計思想

分治策略的設計思想 採用遞歸或迭代的方法將原始問題轉化爲若干子問題，子問題之間彼此獨立求解 ，解的性質原問題性質一樣，比如都是求解最小值，當遞歸或迭代到子問題可直接求解時，遞歸或迭代停止。 分治策略的難點在於找到是原問題轉化爲子問題的—條件 實例：：：在二分搜索中就是通過x與中位數的比較，將原問題歸結爲規模減半的子問題 注意在實現分治策略的時候要關注複雜度，特別是時間複雜度

>>阅读原文<<