NYOJ 18 The Triangle （动态规划复习）

#include<stdio.h>
int f[105][105],c[105][105];
inline int max(int a,int b){
if(a>b) return a;
return b;
}
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
scanf("%d",&c[i][j]);
for(i=n;i>0;i--)
for(j=1;j<=i;j++){
f[i][j]=max(f[i+1][j],f[i+1][j+1])+c[i][j];
}
printf("%d\n",f[1][1]);
return 0;
}

#include<stdio.h>
int f[105][105];
inline int max(int a,int b){
if(a>b) return a;
return b;
}
int main()
{
int i,j,c,n,m=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=i;j++){
scanf("%d",&c);
f[i][j]+=max(f[i-1][j],f[i-1][j-1])+c;
if(m<f[i][j]) m=f[i][j];
}
printf("%d\n",m);
return 0;
}