J_mirror的博客

动态规划2 给定n种物品和1个背包，物品i的重量是wi，其价值为vi，背包的容量为C。要求选择装入背包的物品，使得装入背包中物品的总价值最大。 例如5个物品，wi[] = { 2,4,6,3,8},vi[]={6,6,3,7,5},背包的容量为10 分析： #include<iostream> using namespace std; #include<iomanip> #define N 5 //物品个数 #define C 10 //物品容量 int wi[] = {2,4.