数字三角形模型比较简单,通常都是用x,y坐标作为状态,也可用步数+某一个坐标来作为状态
所以这里只谈论一些注意事项

数字三角形

1. 方格上行走,从某一个地方到另一个地方(只能上下左右四个方向走),最短需要x2-x1+y2-y1
   1018. 最低通行费

2. 注意初始化的问题,对于路径DP来说,dp数组初始值应该是各个位置上价值

3. 边界情况在求的是max和min的时候情况不同,
   求min的时候边界应该被赋值为正无穷,此时dp[1][1]需要进行特判直接跳过更新处理。
   否则dp[1][1]会从非法方向转移(两个方向都是非法方向).
   其他的由于一个是正常值一个是非法INF所以一定不会从非法的INF转移过来
   而对于求max的时候dp一开始初始化为0就够了,不用进行特别处理
   1018. 最低通行费
   1015. 摘花生

4. 可用步数+某一个坐标来作为状态
   1027. 方格取数
   275. 传纸条