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

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

16
4
3
12
6
0
3
4
-5
6
7
0
0
2
6
0
-1
-2
3
6
8
5
3
4
0
0
-2
7
-1
7
4
0
7
-5
6
0
-1
3
4
12
4
2
 
人
 
                  
                                                 图7

 

 
 
 
 
 
 
 
 
 
 
                 
                                                                                               图8

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

备注:用C++编写.

 
版权声明：本文为chenjun05原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。