P1216 数字三角形
作者:互联网
#include<bits/stdc++.h> using namespace std; const int MAX=1001; int d[MAX][MAX]; int maxsum[MAX][MAX]; int main() { int r; cin>>r; for(int i=1;i<=r;i++){ for(int j=1;j<=i;j++){ cin>>d[i][j]; } } for(int i=1;i<=r;i++){ maxsum[r][i]=d[r][i]; } for(int i=r-1;i>=1;i--){ for(int j=1;j<=i;j++){ maxsum[i][j]=max(maxsum[i+1][j],maxsum[i+1][j+1])+d[i][j]; } } cout<<maxsum[1][1]<<endl; return 0; }
标签:std,const,数字,int,MAX,namespace,P1216,三角形,main 来源: https://www.cnblogs.com/lvjt0208/p/14643011.html