解题思路:DP, 逆推
注意事项:
参考代码:
#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N = 1e3 + 10; int g[N][N],n; int main() { cin >> n; for(int i = 0; i < n; i ++) for(int j = 0; j <= i; j ++){ cin >> g[i][j]; } for(int i = n - 2 ; i >= 0; i --){ for(int j = 0; j <= i; j ++){ g[i][j] += max(g[i+1][j],g[i+1][j+1]); } } cout << g[0][0]; return 0; }
0.0分
1 人评分
母牛的故事 (C语言代码)浏览:671 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:615 |
回文数(一) (C语言代码)浏览:751 |
【亲和数】 (C语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:702 |
三角形 (C语言代码)浏览:914 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:545 |
母牛的故事 (C语言代码)浏览:551 |
A+B for Input-Output Practice (V) (C语言代码)浏览:469 |
【亲和数】 (C语言代码)浏览:600 |