本文共 822 字，大约阅读时间需要 2 分钟。

【题目描述】

Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。 【输入】 第一行是一个整数T，代表一共有多少组数据。1≤T≤100 接下来是T组数据。

每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C(1≤R,C≤100)

每组数据的接下来R行数据，从北向南依次描述每行花生苗的情况。每行数据有C个整数，按从西向东的顺序描述了该行每株花生苗上的花生数目M(0≤M≤1000)。

【输出】

对每组输入数据，输出一行，内容为Hello Kitty能摘到得最多的花生颗数。

【输入样例】

2 2 2 1 1 3 4 2 3 2 3 4 1 6 5 【输出样例】 8 16 【心得】用递推更好理解一些！ 【AC代码】

#include
   
    #include
    
     #include
     
      using namespace std;const int N=105;int a[N][N],f[N][N];int main(){
   	int t,r,c;	cin>>t;	while(t--)	{
   		cin>>r>>c;		for(int i=1;i<=r;i++) for(int j=1;j<=c;j++) cin>>a[i][j];		for(int i=1;i<=r;i++) 		{
   			for(int j=1;j<=c;j++)			{
   				f[i][j]=max(f[i-1][j],f[i][j-1])+a[i][j];			}		}		cout<
      
       <
      
     
    
   

转载地址：https://blog.csdn.net/everwide1982/article/details/109742856 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！