解题思路:
注意事项:
参考代码:
#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <functional> #include <iostream> #include <algorithm> using namespace std; const int maxn = 101; const int INF = -2100000000; int a[maxn][maxn], n, d[maxn][maxn]; int main() { scanf("%d", &n); for(int i = 1; i <= n; ++i) { for(int j = 1; j <= i; ++j) { scanf("%d", &a[i][j]); } } for(int i = 1; i <= n; ++i) { d[n][i] = a[n][i]; } for(int i = n-1; i >= 1; --i) { for(int j = 1; j <= i; ++j) { d[i][j] = a[i][j] + max(d[i+1][j],d[i+1][j+1]); } } printf("%d\n", d[1][1]); return 0; }
0.0分
0 人评分
十->二进制转换 (C语言代码)浏览:1292 |
哥德巴赫曾猜测 (C语言代码)浏览:1019 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:600 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:546 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1341 |
字符逆序 (C语言代码)浏览:617 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:529 |
打印十字图 (C语言代码)浏览:2710 |
关于float,double变量的几点说明浏览:1812 |
循环入门练习6 (C语言代码)浏览:970 |