【算法】動態規劃

文章目錄 理解 基本概念 引例 典型問題 最大連續子列和 最長不降子序列（LIS） 最長公共子序列（LCS） 最長迴文串 DAG最長路 不定終點 定終點 實例 動態規劃 01揹包 完全揹包 理解 動態規劃是將原始問題分解爲若干個子問題，對子問題進行求解，並記錄下子問題的結果，當求解包含已經解決的子問題的原問題時，返回子問題的結果即可 基本概念 轉移方程、邊界 最優子結構 引例 數塔問題 在如上數塔

>>阅读原文<<