解题思路:
注意事项:
参考代码:
#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 dp(int i, int j) { if(d[i][j] >= 0) { return d[i][j]; } else { return d[i][j] = a[i][j] + (i == n ? 0 : max(dp(i+1,j),dp(i+1,j+1))); } } int main() { memset(d,-1,sizeof(d)); scanf("%d", &n); for(int i = 1; i <= n; ++i) { for(int j = 1; j <= i; ++j) { scanf("%d", &a[i][j]); } } printf("%d\n", dp(1,1)); return 0; }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题6.4 (C++代码)浏览:648 |
C二级辅导-等差数列 (C++代码)浏览:2208 |
聪明的美食家 (C语言代码)浏览:1246 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:1710 |
C语言训练-斐波纳契数列 (C语言代码)浏览:774 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:638 |
震宇大神的杀毒软件 (C语言代码)浏览:1240 |
C语言考试练习题_排列 (C语言代码)浏览:1315 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:539 |
计算质因子 (C++代码)浏览:1617 |