常見算法要點思路小總結

常見算法要點思路小總結 子問題的構思：對於整體的問題的抽象化理解，不要往分解問題的角度去想，而是想排除某個或者某些元素之後問題規模縮小，然後遞歸調用。同樣注意，分治中按照區塊進行分組調用，然後合併。 對於初始條件和遞歸退出條件：分治算法遞歸的調用是需要退出條件的，而DP算法是需要初始條件去逐層構造 分治算法 劃分子問題+遞歸求解子問題+合併子問題——自上而下 既然是遞歸解決子問題，那麼遞歸的要求：

>>阅读原文<<