题目
想在如下图的花生地里摘花生。每个交叉点上有若干颗花生，摘走该点所有的花生。不能向西或向北走。问最多能够摘到多少颗花生。（从西北角进去，东南角出来）
数据范围
1≤T≤1001≤T≤100,
1≤R,C≤1001≤R,C≤100,
0≤M≤10000≤M≤1000
输入样例：
2
2 2
1 1
3 4
2 3
2 3 4
1 6 5
输出样例：
8
16
解题思路：
用f[i][j]记录从（1，1）走到（i，j）摘到花生总和的最大值。
=>f[i][j] = max ( f[i-1][j] , f[i][j-1] ) + w[i][j]
AC代码：
#include<iostream>
using namespace std;
const int N = 110;
int t,n,m;
int w[N][N];
int f[N][N];
int main(){
cin>>t;
while(t--){
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>w[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
f[i][j] = max(f[i-1][j],f[i][j-1])+w[i][j];
cout<<f[n][m]<<endl;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/103334.html
