#include<iostream> using namespace std; int T , n , A[100][100],d[100][100]; int main(void){ cin >> T; while(T--){ cin >> n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin >> A[i][j]; for(int i=n;i>=1;i--) for(int j=1;j<=i;j++) d[i][j]=A[i][j]+( i==n ? 0 : max(d[i+1][j],d[i+1][j+1])); cout << d[1][1]<< endl; } return 0; }
解题思路:
注意事项:
参考代码:
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:1204 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:669 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:565 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:513 |
C语言训练-大、小写问题 (C语言代码)浏览:612 |
WU-陶陶摘苹果2 (C++代码)浏览:970 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1328 |
用筛法求之N内的素数。 (C语言代码)浏览:664 |
矩阵乘方 (C语言代码)浏览:1022 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:406 |