动态规划中的方格问题 Please help me!!

chenjun05

于 2007-11-30 08:54:00 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/chenjun05/article/details/1908291

本文介绍了一个寻找矩阵中从底到顶最大路径和的问题。在一个n*m的方格中，方格中间下方有一人，可按五个方向前进并取走经过方格中的数，目标是找到一条路径使得所取数字之和最大。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在一个n×m的方格中，m为奇数，放置有n×m个数，如图7：

图7

图8

方格中间的下方有一人，此人可按照五个方向前进但不能越出方格。如图8所示：人每走过一个方格必须取此方格中的数。要求找到一条从底到顶的路径，使其数相加之和为最大。输出和的最大值。