摘要: 题目大意 有 n 个物品,分成了 k 组,每个物品有体积和价值,把 n 个物品放到容量为 V 的背包中,保证每组至少放一件,求能获得的最大价值,如果不能实现,输出“Impossible”。 样例 样例输入 1 样例输出 1 样例 1 说明 选取物品 1,2,3,4 能够获得最大价值。 分析 标准的分 阅读全文
posted @ 2019-12-30 19:05 狂飙霹雳虎 阅读(301) 评论(0) 推荐(0) 编辑