【 在 metaphor 的大作中提到: 】
: 依稀想起了运筹学中的最大流问题，这个有啥通俗易懂的算法吗？
:
:

[upload=1][/upload]
--
FROM 120.244.60.*

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

【 在 metaphor 的大作中提到: 】
: 有个问题，站在倒数第二个格子，3，
: 决定是向上，去5，还是向左，去6 的时候，
: 因为向左，去6，得到的数字大，所以向左
: ...................
--
FROM 223.104.3.*