对于物品数量 n=4，承重 W=8 的背包问题，已知要装入背

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int bag01(vector<int>&weights,vector<int>&values,int capacity){
    int n=weights.size();
    vector<int>dp(capacity+1,0);
    for(int i=0;i<n;++i){
        for(int j=capacity;j>=weights[i];--j){
            dp[j]=max(dp[j],dp[j-weights[i]]+values[i]);
        }
    }
    return dp[capacity];
}
int main(){
    vector<int> weights={2,3,4,5};
    vector<int> values={3,4,5,6};
    int capacity=8;
    int max_value=bag01(weights,values,capacity);
    cout<<"背包能装入的最大价值为："<<max_value<<endl;
    return 0;
}