0
已采纳
中级天翼
好家伙
0
中级天翼
你不急吧？
等我写完先
0
中级天翼
这是4400的思路（看不清拖到桌面上放大看）
0
中级天翼
这是4400的思路（看不清拖到桌面上放大看）
0
中级天翼
4400状态转移方程更新：
f[i][j]=max(f[i-1][j],f[i][j-1])+a[i][j]
0
中级天翼
0
中级天翼
4952
这题的最左边和最右边只能用两个状态推：
最左边：
f[i][j] = max(f[i - 1][j], f[i - 1][j + 1]) + map[i][j];
最右边：
f[i][j] = max(f[i - 1][j], f[i - 1][j - 1]) + map[i][j];
否则：
f[i][j] = max(f[i - 1][j - 1], max(f[i - 1][j], f[i - 1][j + 1])) + map[i][j];
最后输出
f[m + 1][n / 2 + 1]
即可
