2302_77084405的博客

原创 动态规划之矩阵取数游戏

矩阵取数游戏小明经常玩一个矩阵取数游戏：对于一个给定的n x n的矩阵，矩阵中的每个元素aij表示该格子的价值，均为非负整数。游戏规则如下：小明从左上角走到右下角，只能向下向右走，经过某个格子，就能获得格子相应价值的奖励，请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大奖励值。