2017年5月4日
第四次考试大整理
摘要： 第一题 多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包，它最多能负载重量为W的物品。 现在给出N种物品：对于第i类物品，一共有Ci件物品；对于每一件物品，重量为Wi，价值为Vi。 找出一种装载方式使得背包中的物品总价值最大。 输入格式(backpack 阅读全文
posted @ 2017-05-04 21:10 夜雨声不烦 阅读(197) 评论(0) 推荐(0) 编辑