算法導論第四章分治策略剖根問底（二）

 　　在上一篇中，通過一個求連續子數組的最大和的例子講解，想必我們已經大概瞭然了分治策略和遞歸式的含義，可能會比較模糊，知道但不能用語言清晰地描述出來。但沒關係，我相信通過這篇博文，我們會比較清楚且容易地用自己的話來描述。 　　通過前面兩章的學習，我們已經接觸了兩個例子：歸併排序和子數組最大和。這兩個例子都用到了分治策略，通過分析，我們可以得出分治策略的思想：顧名思義，分治是將一個原始問題分解成多

>>阅读原文<<