解题思路:
动态规划逆推法。
注意事项:
注意是从n-1行开始推
参考代码:
#include<bits/stdc++.h> using namespace std; int n,a[1005][1005],f[1005][1005],ans=0; 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++){ f[n][i]=a[n][i];//赋初值 } for(int i=n-1;i>=1;i--){ for(int j=1;j<=i;j++){ f[i][j]=max(f[i+1][j],f[i+1][j+1])+a[i][j]; } } cout<<f[1][1]; return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:594 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1344 |
多输入输出练习1 (C语言代码)浏览:1192 |
这可能是一个假的冒泡法浏览:1033 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
简单的a+b (C语言代码)浏览:540 |
【金明的预算方案】 (C++代码)浏览:952 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:333 |
DNA (C语言代码)浏览:400 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:406 |