Proud Merchants HDU - 3466 dp，贪心，还是不太理解

题目链接：Proud Merchants HDU - 3466

n件商品，价格pi，身上的钱要大于qi才能买，价值vi，总共m元能买到的东西最大价值是多少？

先按qi - pi从小到大排序，然后用01背包就好了

还是不太理解，记下来以后再想

还是有些收获的，01背包实际的购买顺序是从后往前买的，也就是，先买第i个，剩下j-p[i]的钱，dp[j-p[i]]前面已经算过了，代表j-p[i]能买多少东西，01背包的dp是一个逆序的过程
之前的理解一直有偏差

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;


const int MAXN = 550, MAXM = 5100;
struct P {
    int p, q, v;
    bool operator < (P a) const
    {
        return q-p < a.q - a.p;
    }
};
P p[MAXN];
int n, m, dp[MAXM];

int main()
{
    while(scanf("%d%d", &n, &m) == 2)
    {
        for(int i=0; i<n; ++i) scanf("%d%d%d", &p[i].p, &p[i].q, &p[i].v);
        sort(p, p+n);
        memset(dp, 0, sizeof(dp));
        for(int i=0; i<n; ++i)
        {
            for(int j=m; j>=p[i].q; --j)
            {
                dp[j] = max(dp[j], dp[j-p[i].p] + p[i].v);
            }
        }
        cout << dp[m] << endl;
    }

    return 0;
}