如果状态方程 f[n][n] 要初始化为无穷(正负无穷)，在进行状态转移时要写两步：

记得一定要先初始化 f[1][1] = w[1][1]
f[i][j] = max(f[i][j], f[i-1][j]+w[i][j]);
f[i][j] = max(f[i][j], f[i][j-1]+w[i][j]);

如果状态方程 f[n][n] 初始化是0，进行状态转移时写一步即可：

可以不初始化
f[i][j] = max(f[i-1][j]+w[i][j], f[i][j-1]+w[i][j]);