题目是来自某讯2016实习生移动客户端开发笔试的一道编程题,如下:
给出一M*N的矩阵,每个格子中都有一个非负整数,只能向右或向下移动,求从左上角到右下角的所有路径中的最大值(每条路径的值为对路径中所进过的格子中的数求和)。
输入格式:
4 5
1 0 0 8 0
0 0 3 0 0
4 0 0 5 0
0 6 0 0 0
之前没怎么接触过动态规划,我自己在实现的时候最
题目是来自某讯2016实习生移动客户端开发笔试的一道编程题,如下:
给出一M*N的矩阵,每个格子中都有一个非负整数,只能向右或向下移动,求从左上角到右下角的所有路径中的最大值(每条路径的值为对路径中所进过的格子中的数求和)。
输入格式:
4 5
1 0 0 8 0
0 0 3 0 0
4 0 0 5 0
0 6 0 0 0
之前没怎么接触过动态规划,我自己在实现的时候最