解题思路:
注意事项:
参考代码:
#include<iostream> #include<algorithm> using namespace std; const int N = 110; int a[N][N],dp[N][N]; int main(void) { int n; cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=i;j++) cin>>a[i][j]; } for(int i=1;i<=n;i++) dp[n][i]=a[n][i]; for(int i=n-1;i>=1;i--) { for(int j=1;j<=i;j++) { dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j]; } } /* for(int i=1;i<=n;i++) { for(int j=1;j<=i;j++) cout<<dp[i][j]<<" "; cout<<endl; } */ cout<<dp[1][1]; return 0; }
0.0分
0 人评分
大神老白 (C语言代码)浏览:645 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:586 |
【矩阵】 (C++代码)浏览:950 |
Hello, world! (C语言代码)浏览:715 |
字符逆序 (C语言代码)浏览:460 |
字符串的输入输出处理 (C语言代码)浏览:1017 |
模拟计算器 (C语言代码)浏览:2301 |
陶陶摘苹果2 (C语言代码)浏览:601 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:673 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:514 |