01背包问题

#include<iostream>
#include<cmath>
using namespace std;
#define NUM 4
#define RONG 5
//物品数量
//物品价值
int v[NUM] = {2,4,5,6};
//背包容量
int w[NUM] = {1,2,3,4};
//二维表存储子问题
int f[NUM+1][RONG+1];
int main(){
//初始化第一列的值为0
for(int i=0;i<NUM+1;i++){
f[i][0] = 0;
}
//初始化第一行的值为0
for(int j=0;j<RONG+1;j++){
f[0][j] = 0;
}
for(int i=1;i<NUM+1;i++){
for(int j=1;j<RONG+1;j++){
if(j>=w[i]){
f[i][j] = max(f[i-1][j],v[i]+f[i-1][j-w[i]]);
}else{
f[i][j] = f[i-1][j];
}
}
}
cout<<"01问题的最优解是"<<f[NUM][RONG];
return 0;
}