明白了，格子里的红色数字，实际上就是以当前格子为起点，到终点的最优路径。
这个题目要求从左上到右下的最优路径，但起点和终点距离太远，可能路径太多，一下看不出来。
所以这个算法就是倒算，先确定离终点近的格子的最优路径，然后由近及远，逐步外推，
直到倒推回起点。

这应该是运筹学里面的一个经典算法，当年也学过的，在各位老师的提示下，终于想起来了，感谢！！


【 在 mrunmatched 的大作中提到: 】
: 没有这个可能性。这个算法最后能得到从任何一个格子出发，到达右下角目标点的最优路径。想一下，从其中任何一个格子出发只能向右和向下两条路，而你已经计算出了从右边节点和从下边节点出发到达目标点的最小代价(最大和)，所以你就能知道你应该往下走还是往右走了。就是一个简单的递推算法。
--
FROM 117.23.81.*