分治與動態規劃

待到秋來九月八，我花開後百花殺 分治 經典二分查找 最大部分和 大數乘法 動態規劃 取球博弈的升級 振興中華問題的升級 城牆刷漆問題 環形塗色問題 總結 分治 動態規劃 分治 分治法，字面意思是「分而治之」，就是把一個複雜的問題分紅兩個或多個相同或類似的子問題，再把子問題分紅更小的子問題直到最後子問題能夠簡單地直接求解，原問題的解即子問題的解的合併，這個思想是不少高效算法的基礎，例如排序算法(快速

>>阅读原文<<