#include<iostream> using namespace std; int T , n , A[100][100]; int solve(int i,int j){ return A[i][j]+(i==n?0:max(solve(i+1,j),solve(i+1,j+1))); } 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]; cout << solve(1,1)<< endl; } return 0; }
解题思路:
注意事项:
参考代码:
0.0分
1 人评分
K-进制数 (C++代码)浏览:828 |
高精度加法 (C++代码)(大数加法)浏览:861 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:760 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:472 |
三角形 (C++代码)记忆化搜索浏览:1180 |
三角形 (C++代码)递推浏览:735 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:511 |
C语言训练-大、小写问题 (C语言代码)浏览:655 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:777 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:494 |