解题思路:
动态规划
注意事项:
参考代码:
#include<iostream> #include<algorithm> using namespace std; int a[100][100]; int n; int f(int i, int j) { if(i==n) return a[i][j]; return (max(f(i+1,j) , f(i+1,j+1)) + a[i][j]); } int main() { int i,j; cin>>n; for(i=1;i<=n;i++) for(j=1;j<=i;j++) { cin>>a[i][j]; } cout<<f(1,1); }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:508 |
WU-图形输出 (C++代码)浏览:800 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:738 |
三角形 (C语言代码)浏览:903 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:545 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:682 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:1067 |
演讲大赛评分 (C语言代码)浏览:1629 |
C二级辅导-求偶数和 (C语言代码)浏览:671 |
班级人数 (C语言代码)浏览:920 |