简单的01背包！

HDU  3466

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct fly
{
    int p;
    int q;
    int v;
}z[10010];
bool cmp(fly a,fly b)
{
    return (a.q-a.p)<(b.q-b.p);
}
int main()
{
    int m,n;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int i,j;

        for(i=0;i<n;i++)
        scanf("%d%d%d",&z[i].p,&z[i].q,&z[i].v);
        sort(z,z+n,cmp);
        int dp[10010];
        memset(dp,0,sizeof(dp));
        for(i=0;i<n;i++)
        {
            for(j=m;j>=z[i].q;j--)
          {
            dp[j]=max(dp[j],dp[j-z[i].p]+z[i].v);
          }
        }
        printf("%d\n",dp[m]);
    }
    return 0;
}