分支策略—分治法

分治算法的實質：把一個複雜的問題分成兩個或更多的相同或相似的子問題，直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。 分治算法通常以數學歸納法來驗證。而它的計算成本則多數以解遞歸關係式來判定。 分治法模式在每一層遞歸時都有三個步驟 分解原問題爲若干子問題，都是原問題的規模較小的實例。 解決這些子問題，遞歸求解子問題，如果子問題足夠小，直接求解。 合併這些子問題的解變成原問題的解。

>>阅读原文<<