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 } 

 

posted on 2013-04-18 22:01  小花熊  阅读(251)  评论(0编辑  收藏  举报

导航