• [E] 我要钱

  • 时间限制: 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)
  • 来源
  • 大胖
  • 操作

显示春菜