解题思路: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++代码)浏览:862 |
字符串问题 (C语言代码)浏览:1504 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:937 |
蛇行矩阵 (C语言代码)浏览:742 |
【亲和数】 (C语言代码)浏览:501 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:763 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:538 |
简单的a+b (C语言代码)浏览:598 |
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1345 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:840 |