数字三角形总结(DP)

数字三角形

以题目为基本单位：

摘花生：
从集合角度来考虑DP问题—闫氏思考法

转态表示：

转态计算：集合的划分

网格图：f[i][j]
线形图：f[i]
背包问题：f[n][v]

最低通行费：
取最小值：需要注意边界了

方格取数：走俩次

DP和图论的关系