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 }