#include<cstdio>
#include<cstring>
#define MAX(x,y) ((x)>(y)?(x):(y))
int dp[1000];
int v[120][120];
int n,col;
int main()
{
while(~scanf("%d%d",&n,&col))
{
if((n+col)==0)
break;
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
for(int j=1;j<=col;j++)
scanf("%d",&v[i][j]);
for(int i=1;i<=n;i++)
{
for(int j=col;j>=1;j--)
{
for(int k=col;k>=1;k--)
if(j-k>=0)
dp[j]=MAX(dp[j],dp[j-k]+v[i][k]);
}
}
printf("%d\n",dp[col]);
}
}
hdu 1712 背包
最新推荐文章于 2019-06-19 08:12:00 发布