贪心+DP的思路就可以解决问题。。。

解题思路:按照w+v的值从小到大排列后可以使后面的能够放在下面的可能最大。。。

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

const int N=1e3+5,M=2e4+5;

int n;

int f[M];

struct Node{

    int w,v;

    bool operator <(const Node &W)const{

        return w+v==W.w+W.v?w<W.w:w+v<W.w+W.v;

    }

}nodes[N];

int main()

{

    cin>>n;

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

    int w,v;

        cin>>w>>v;

        nodes[i]={w,v};

    }

    sort(nodes+1,nodes+n+1);

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

        int w=nodes[i].w,v=nodes[i].v;

        for(int j=20000;j>=0;j--)

            if(j<=v && (f[j] || !j)) 

                f[j+w]=max(f[j+w],f[j]+v);

    }

    int res=0;

    for(int i=1;i<=20000;i++) res=max(res,f[i]);

    cout<<res<<endl;

    return 0;

}