數字三角形總結(DP)

數字三角形 以題目爲基本單位： 摘花生： 從集合角度來考慮DP問題—閆氏思考法 轉態表示： 轉態計算：集合的劃分 網格圖：f[i][j] 線形圖：f[i] 揹包問題：f[n][v] 最低通行費： 取最小值：需要注意邊界了 方格取數：走倆次 DP和圖論的關係

>>阅读原文<<