还不是很懂

#include <iostream>
#include <algorithm>
#define w first 
#define v second 
using namespace std;
typedef pair<int,int>PII;
const int N=1010,M=N*20;
int f[N][M];//从前i个中选，且体积不超过j的最大价值 
pair<int,int>p[N];
int n;
bool cmp(PII a,PII b)
{
    int d1=a.v-b.w,d2=b.v-a.w;
    return d1<d2;
} 
int main() 
{
    int m=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>p[i].w>>p[i].v;
        m+=p[i].w; 
    }
    sort(p+1,p+1+n,cmp);
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<=m;j++)
        {
            f[i][j]=f[i-1][j];
            // 如果当前物品的体积小于等于当前背包容量，并且当前物品的价值大于等于填满剩余容量后的最大价值
            if(j>=p[i].w&&p[i].v>=j-p[i].w)
                f[i][j]=max(f[i][j],f[i-1][j-p[i].w]+p[i].v);
        }
    } 
    int ans=0;
    for(int i=1;i<=m;i++) 
        ans=max(ans,f[n][i]);
    cout<<ans;
    return 0;
}