2016年10月16日
多重背包
摘要： 【题目描述】 现有一个容量为M的背包和N种物品，每种物品都有三个属性Vi、Wi、Ci，分别表示这种物品的体积、价值以及件数。 要求从所给的物品中选出若干件，其体积之和不能超过背包容量，且使所选物品的价值之和最大。 【题目描述】 现有一个容量为M的背包和N种物品，每种物品都有三个属性Vi、Wi、Ci， 阅读全文
posted @ 2016-10-16 11:48 前前前世。 阅读(209) 评论(0) 推荐(0) 编辑