[1512] 我要钱
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
一个地图上有有n行m列，每个格子很多钱a[i][j]，一个人从a[0][0]位置走到a[n-1][m-1].但是他只能向下和向右走，问他最多能拿多少钱;
- 输入
-
有多组数据；每组数据有两个整数，n，m，接下来有n行每行m个数字。0<n,m<100,0<=a[i][j]<2^32;
- 输出
-
输出一个数表示他能拿的最大数钱。
- 样例输入
-
4 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1
- 样例输出
-
8
- 提示
-
动态规划(DP)
- 来源
-
大胖
- 操作
-
