奶牛的锻炼
5
2
5
3
4
2
10
样例输出 SampleOutput [复制数据]
9
1 #include<stdio.h> 2 #include<string.h> 3 int i,j,n,m,k, 4 f[2100][510],d[2100]; 5 6 int 7 pre() 8 { 9 memset(f,0,sizeof(f)); 10 memset(d,0,sizeof(d)); 11 return 0; 12 } 13 14 int 15 max(int a,int b) 16 { 17 if(a<b) return(b); 18 else return(a); 19 } 20 21 int 22 dp() 23 { 24 for(i=1;i<=n;i++) 25 { 26 for(j=1;j<=m;j++) 27 { 28 f[i][j]=max(f[i][j],f[i-1][j-1]+d[i]); 29 if((i-j)>=0) 30 f[i][0]=max(f[i][0],f[i-j][j]); 31 f[i][0]=max(f[i][0],f[i-1][0]); 32 } 33 } 34 return 0; 35 } 36 37 int 38 init() 39 { 40 scanf("%d%d\n",&n,&m); 41 for(i=1;i<=n;i++) 42 scanf("%d",&d[i]); 43 return 0; 44 } 45 46 int 47 main() 48 { 49 pre(); 50 init(); 51 dp(); 52 printf("%d\n",f[n][0]); 53 54 return 0; 55 }
[TYVJ] P1023 奶牛的锻炼,布布扣,bubuko.com
原文:http://www.cnblogs.com/sxiszero/p/3620911.html