输入:{W1,W2,..., Wn },价值{V1,V2,..., Vn},背包容量C 输出:装入背包的物品编号 1.初始化最大价值maxValue =0;结果子集S=ф; 2.对集合{1,2,...,n}的每一个子集T,执行下述操作: 2.1初始化背包的价值value=0;背包的重量weight=0; 2.2对子集T的每一个元素j 2.2.1如果weight+ Wj < C ,...
输入:{W1,W2,..., Wn },价值{V1,V2,..., Vn},背包容量C 输出:装入背包的物品编号 1.初始化最大价值maxValue =0;结果子集S=ф; 2.对集合{1,2,...,n}的每一个子集T,执行下述操作: 2.1初始化背包的价值value=0;背包的重量weight=0; 2.2对子集T的每一个元素j 2.2.1如果weight+ Wj < C ,...