讨论 / 一维有问题吗
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;

}

有没有问题,请指正

查看更多回复
提交回复