解题思路:动态规划的经典题目。自己去了解
注意事项:
参考代码:
#include<stdio.h>
void main()
{
int N,j,i,shan[110][110];
scanf("%d",&N);
for(j=0;j<N;j++)
for(i=0;i<=j;i++)
scanf("%d",&shan[j][i]);
for(j=N-2;j>=0;j--)
for(i=0;i<=j;i++)
{
if(shan[j+1][i]>shan[j+1][i+1])shan[j][i]+=shan[j+1][i];
else{ shan[j][i]+=shan[j+1][i+1]; }
}
printf("%d\n",shan[0][0]);
}
0.0分
18 人评分
采药 (C++代码)浏览:1270 |
C语言程序设计教程(第三版)课后习题8.8 (C++代码)浏览:779 |
明明的随机数 (C++代码)浏览:818 |
C语言训练-阶乘和数* (C++代码)(直接输出样例hhhh)浏览:1158 |
C语言程序设计教程(第三版)课后习题8.9 (C++代码)(其实不需要开数组,一个一个字符读入并判断就好了)浏览:925 |
字符串的输入输出处理 (C语言代码)浏览:670 |
母牛的故事 (C语言代码)浏览:743 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:759 |
数组输出 (C语言代码)错误???浏览:565 |