1015. 摘花生

2021/8/4 6:06:23

本文主要是介绍1015. 摘花生,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

https://www.acwing.com/problem/content/description/1017/

二维地图的dp,对于某一个而言,只能向右,或者向下,除了边界,每一个都继承最优的选项即可。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 ll t,r,c;
 5 const ll N=1e3+520;
 6 ll a[N][N];
 7 int main()
 8 {
 9     scanf("%lld",&t);
10     while(t--)
11     {
12         scanf("%lld%lld",&r,&c);
13         for(int i=1;i<=r;i++)
14         {
15             for(int j=1;j<=c;j++)
16             {
17                 scanf("%lld",&a[i][j]);
18                 if(i==1) a[i][j]+=a[1][j-1];
19                 else if(j==1) a[i][j]+=a[i-1][j];
20                 else a[i][j]+=max(a[i-1][j],a[i][j-1]); 
21             }
22         }
23         cout<<a[r][c]<<'\n';
24     }
25     return 0;
26 } 

 



这篇关于1015. 摘花生的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程