NYOJ171 聪明的kk （动态规划复习）

 1 #include<stdio.h>
 2 inline int max(int a,int b){
 3     if(a>b) return a;
 4     return b;
 5 }
 6 int main()
 7 {
 8     int n,m,i,j,c;
 9     int f[21][21]={0};
10     scanf("%d%d",&n,&m);
11     for(i=1;i<=n;i++)
12         for(j=1;j<=m;j++){
13             scanf("%d",&c);
14             f[i][j]=max(f[i-1][j],f[i][j-1])+c;
15         }
16     printf("%d\n",f[n][m]);
17     return 0;
18 }