動態規劃---面試複習

動態規劃 文章目錄 動態規劃 1.動態規劃解題思路 狀態 最優子結構 無後效性 轉移方程 分類討論,細心枚舉 2.線性DP概述 分類 LIS LCS 數字三角形 揹包 特長 特長 DP狀態沿着各個維度線性增長 3.基礎模型 300.最長上升子序列LIS 1143.最長公共子序列LCS 120.三角形的最小路徑和 4.習題練習 198.打家劫舍 354.俄羅斯套娃信封問題 72.邏輯距離 1.動態規

>>阅读原文<<