考研算法47天：01背包

问题描述 

算法详细步骤

代码随想录 (programmercarl.com)

ac代码

#include 
using namespace std;
int bag[1001];
int bagMax[1001];
int bagvalue[1001];
int main(){
     int n,v;
     cin>>n>>v;
     for(int i=0;i>bag[i]>>bagvalue[i];
     }
     for(int j=0;j=1;i--){
         if(bag[j]<=i){
         bagMax[i] = max(bagMax[i],bagMax[i-bag[j]]+bagvalue[j]);
         }
         }
     }
     cout<