还是简单DP,找对状态迁移方程即可,一开始我是这样想a[i][j]=a[i][j]+max(a[i+1][j-1],a[i+1][j],a[i+1][j+1]),但是这样设计的话输出不方便,于是乎设计a[i-1][j]=a[i-1][j]+max(a[i][j-1],a[i][j],a[i][j+1]),这样的话走一个双循环,最后输出a[0][5]即可.
还是简单DP,找对状态迁移方程即可,一开始我是这样想a[i][j]=a[i][j]+max(a[i+1][j-1],a[i+1][j],a[i+1][j+1]),但是这样设计的话输出不方便,于是乎设计a[i-1][j]=a[i-1][j]+max(a[i][j-1],a[i][j],a[i][j+1]),这样的话走一个双循环,最后输出a[0][5]即可.