C语言的数字游戏算法效率问题探讨实例

最近做了这样一个题目，感觉挺有趣~题目如下：Winder 最近在玩一个数字游戏，该游戏是在一个n*m 的网格上进行的，每个格子上有 一个数字，代表这个格子的数值。玩家需要从网格的左上角的格子走到右下角的格子，每次 只能向右或者向下走，并且不能回头。玩家每经过一个格子可以选择分值是否加上该格子的 数值，每次游戏的初始分数都是0。Winder 想知道在每场游戏，他最多能够得到多少分值。但是，Winder 很懒，所以你必 须帮他来完成这件事。输入第一行两个正整数N 和M。输出一行一个整数，表示该场游戏能取得的最高分数sum。