首页 > 代码库 > 【DP】捡苹果
【DP】捡苹果
#include<stdio.h>int max(int a,int b){ int c; if(a>b) c=a; else c=b; return c; }int main(){ FILE *fin,*fout; int a[8][8],i,j; fin=fopen("in.txt","r"); fout=fopen("out.txt","w"); for(i=0;i<=5;i++) for(j=0;j<=5;j++) a[i][j]=0; for(i=0;i<=4;i++) for(j=0;j<=i;j++) fscanf(fin,"%d",&a[i][j]); for(;i>=0;i--) for(j=0;j<=i;j++) a[i][j]=max(a[i-1][j],a[i-1][j+1]); fprintf(fout,"%d\n",a[0][0]); fclose(fin); fclose(fout); getchar(); getchar(); return 0;}
【DP】捡苹果
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。