给定一个 $n\times n$ 的网格图，每个格子上有一个整数（即可能为负数），每次可以向上下左右走一格（不能重复走到一个格子上），找出一种方案使得从 $(1,1)$ 走到 $(n,n)$ 经过的格子上的数字之和最大，求这个最大值。

$n\le 3\times 10^3$。

我搜了一遍，没结果，求dalao解答，悬关。