题解 | #【模板】01背包#

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n, V, v, u;
    while (cin >> n >> V) { // 注意 while 处理多个 case
        vector<int> dp1(V+1,0), dp2(V+1,0);
        for(int i=0; i<n; i++){
            cin>>v>>u;
            for(int j=V; j>=v; j--){
                dp1[j]=max(dp1[j], dp1[j-v]+u);
                if(j==v || dp2[j-v]!=0) dp2[j]=max(dp2[j], dp2[j-v]+u);
            }
        }
        cout << dp1[V]<<endl<<dp2[V]<<endl;

    }
}