#include using namespace std; const int N = 110; int f[N][N]; int a[N][N]; int main() { int t; cin >> t; while (t--) { memset(f, 0, sizeof f); memset(a, 0, sizeof a); int n; cin >> n; for (int i = 1; i <= n; i++) { for (int j = 1; j > a[i][j]; f[i][j] = max(f[i - 1][j - 1], f[i - 1][j]) + a[i][j]; } } int res = -0x3f3f3f3f; for (int i = 1; i <= n; i++) res = max(res, f[n][i]); cout << res << endl; } }
解题思路:
注意事项:
参考代码:
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1099 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:781 |
1157题解浏览:715 |
1113题解浏览:789 |
C二级辅导-统计字符 (C语言代码)浏览:480 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:537 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:510 |
1073题解浏览:624 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:607 |
C语言程序设计教程(第三版)课后习题7.2 (C++代码)浏览:436 |