sunwenlongtan 2011-08-04 04:09:00
点我顶贴
收藏
删除
#include<iostream>
using namespace std;
int main()
{
int i,j,k,t,n,m,opt[101]={0},v[11][101];
cin>>t>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=t;j++)
cin>>v[i][j];
for(i=1;i<=n;i++)
for(j=t;j>=1;j--)
{
for(k=0;k<=j-m;k++)
if(opt[j]<opt[j-m-k]+v[i][k])
opt[j]=opt[j-m-k]+v[i][k];
}
cout<<opt[t];
return 0;
}
有没有问题,请指正