算法训练Day36 | ● 01背包问题 ● 416. 分割等和子集

01背包问题

#include<iostream>
#include<vector>
using namespace std;
 
int main(){
   
   
    int M;
    int N;
    cin>>M>>N;
    vector<int> weight(M, 0);
    vector<int> value(M, 0);
    for(int i=0; i<M; i++){
   
   
        cin>>weight[i];
    }
    for(int i=0; i<M; i++){
   
   
        cin>>value[i];
    }
    vector<vector<int>> dp(M, vector<int>(N+1,0