题目链接:1015. 摘花生 - AcWing题库
标签:动态规划
AC代码:
#include<iostream>
using namespace std;
int main()
{
int T,n,m;
int w[105][105];
int f[105][105]={0};
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;
}
return 0;
}