1258：【例9.2】数字金字塔

数字金字塔

第一道dp，纪念一下！！！

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 const int N=1005;
 5 int b[N][N];
 6 int main(){
 7     int n,t;
 8     cin>>n;
 9     for(int i=1;i<=n;i++){
10         for(int j=1;j<=i;j++){
11             scanf("%d",&t);
12             b[i][j]=t+max(b[i-1][j-1],b[i-1][j]);
13         }
14     }
15     int maxx=0;
16     for(int i=1;i<=n;i++)
17         maxx=max(maxx,b[n][i]);
18     cout<<maxx;
19     return 0;
20 }

 

posted @ 2021-08-14 11:09  Rekord  阅读(190)  评论(0)  编辑  收藏  举报