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;
}