| 等 级 | |
| 排 名 | 1109 |
| 经 验 | 3079 |
| 参赛次数 | 0 |
| 文章发表 | 9 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 贺州学院 |
| 专 业 |
自我简介：
https://royqh1979.gitee.io/redpandacpp/
TA的其他文章
| 蓝桥杯2023年第十四届省赛真题-飞机降落(dfs) 浏览：464 |
| 蓝桥杯历届试题-翻硬币（贪心） 浏览：27 |
| 蓝桥杯2024年第十五届省赛真题-好数(暴力) 浏览：71 |
原题链接：三角形
#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 人评分
评论区
- «
- »