算法概論筆記 - 分治法

將原問題分解爲一組子問題，每一個子問題都與原問題類型相同，可是比原問題的規模小 遞歸求解這些子問題 將子問題的求解結果恰當合併，獲得原問題的解 分治算法更多地是使已經能在多項式時間內解決的問題求解得更快。java 二進制乘法 假設x和y是兩個n位二進制整數，咱們將每一個數都一分爲二，每一個數的左半部分和右半部分都是n/2位二進制數：git ![](http://latex.codecogs.com

>>阅读原文<<