蓝桥杯算法提高VIP-夺宝奇兵 （C语言代码）

解题思路:动态规划的经典题目。自己去了解





注意事项:





参考代码:

#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]);

}