解题思路:
动态规划
注意事项:
参考代码:
#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语言考试练习题_保留字母 (C语言代码)浏览:561 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1884 |
简单的a+b (C语言代码)浏览:718 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
WU-输出九九乘法表 (C++代码)浏览:1654 |
【绝对值排序】 (C语言代码)浏览:820 |
printf基础练习2 (C语言代码)浏览:617 |
Tom数 (C语言代码)浏览:724 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:535 |
A+B for Input-Output Practice (II) (C语言代码)浏览:595 |