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...