讨论 / 现在才发现数组的标识符不能用time;
liaoyu 2017-01-29 18:03:32
点我顶贴 收藏 删除
#include<iostream>

#include<cstdio>

using namespace std;

int value[200],ti[200],h[200],w[200];

int dp[300][300]={0};

int main()

{

int n,m,t;

cin>>n>>m>>t;

for(int i=1;i<=n;i++)

{cin>>value[i]>>ti[i]>>h[i]>>w[i];

}

for(int i=1;i<=n;i++)

for(int j=m;j>h[i];j--)

for(int k=t;k>=time[i];k--)

if(dp[j][k]<dp[j-h[i]][k-ti[i]]+w[i])

dp[j][k]=dp[j-h[i]][k-ti[i]]+w[i];

cout<<dp[m][t];

return 0;

}

查看更多回复
提交回复