解题思路:动态规划的经典题目。自己去了解
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:672 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:657 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:765 |
简单的a+b (C语言代码)浏览:356 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:513 |
WU-整数平均值 (C++代码)浏览:1263 |
Hello, world! (C++代码)浏览:1747 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:747 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:649 |
母牛的故事 (C语言代码)浏览:491 |