【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】撿蘋果