【01背包】HDU 3350 Proud Merchants

题意：需要Qi的钱才能买，Pi贵的物品，拥有Vi的价值，给你拥有的钱，求最大能拥有的价值。
题解：按照（Qi-Pi）大小来排序后，进行01背包，理由是：（Qi-Pi）大小是dp数组改变不掉的那一部分，越小的先取对后面就不会造成影响。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <map>
#include <queue>
#include <algorithm>
using namespace std;
const int N = 510;
const int INF = 0x3f3f3f3f;

int f[N*10];
struct point
{
    int p,q,v;
}node[N];
bool cmp(point a,point b)
{
    return (a.q-a.p) < (b.q-b.p);
}
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(f,0,sizeof(f));
        for(int i = 1; i <= n; i++)
            scanf("%d%d%d",&node[i].p,&node[i].q,&node[i].v);
        sort(node+1,node+n+1,cmp);
        for(int i = 1; i <= n; i++)
        {
            //printf("%d\n",node[i].v);
            for(int j = m; j >= node[i].q; j--)
                f[j] = max(f[j],f[j-node[i].p]+node[i].v);
        }
        printf("%d\n",f[m]);
    }
    return 0;
}