解题思路:
注意事项:
参考代码:
#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; int main() { scanf("%d", &n); for(int i = 1; i <= n; ++i) { for(int j = 1; j <= i; ++j) { scanf("%d", &a[i][j]); } } d = a[n]; for(int i = n-1; i >= 1; --i) { for( int j = 1; j <= i; ++j) { d[j] = a[i][j] + max(d[j],d[j+1]); } } printf("%d\n", d[1]); return 0; }
0.0分
7 人评分
输出正反三角形 (C语言代码)浏览:780 |
剪刀石头布 (C语言代码)浏览:1747 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:681 |
星期判断机 (C语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:534 |
多输入输出练习2 (C语言代码)浏览:1655 |
多组数据新方法浏览:355 |
三角形 (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:506 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:424 |