注意排除干扰项。

因为价值不会相等，所以价值的多少与本题没有任何关系，。

所以价值为干扰项，所以不用考虑。

二维背包，简单求解。

#include<stdio.h>

#include<string.h>

#include<iostream>

#include<algorithm>

#define INF 99999999

int dp[110][110];

using namespace std;

int main()

{

    int n,m,ts,i,j,k,v;

    int t[110];

    int h[110];

    int w[110];

    while(~scanf("%d%d%d",&n,&m,&ts))

    {

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

        {

            scanf("%d%d%d%d",&v,&t[i],&h[i],&w[i]);

        }

        for(i=0;i<=m;i++)

        {

            for(j=0;j<=ts;j++)dp[i][j]=-INF;

        }

        dp[0][0]=0;

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

        {

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

            {

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

                {

                    dp[j][k]=max(dp[j][k],dp[j-h[i]][k-t[i]]+w[i]);

                }

            }

        }

        int maxn;

        maxn=-1;

        for(i=0;i<m;i++)

        {

            for(j=0;j<=ts;j++)

            {

                maxn=max(maxn,dp[i][j]);

            }

        }

        cout<<maxn<<endl;

    }

}