数字三角形总结(DP)

数字三角形 以题目为基本单位： 摘花生： 从集合角度来考虑DP问题—闫氏思考法 转态表示： 转态计算：集合的划分 网格图：f[i][j] 线形图：f[i] 背包问题：f[n][v] 最低通行费： 取最小值：需要注意边界了 方格取数：走俩次 DP和图论的关系

>>阅读原文<<