閆式DP分析法

學好DP的一個關鍵點在於刷遍所有類型的DP題目 選擇DP問題：揹包模型 序列DP問題 狀態壓縮問題 狀態機問題 樹形DP問題 區間DP問題 斜率優化問題 文章目錄 1. 核心思想——集合 2. 01揹包問題 2.1 集合 2.2 屬性 2.3 狀態計算 1. 核心思想——集合 閆式DP分析法的核心思想是從集合的角度來分析DP問題。 所有的DP問題都可以使用閆式DP分析法進行分析。（經過70道題目驗

>>阅读原文<<