2022年12月29日
P1858 多人背包
摘要： P1858 多人背包 题意: 一共有 $K$ 个人，每个人的背包容量相同都为 $V$ ，一共有 $N$ 种物品，每个人每种物品都最多选一个。要求每个人的选的物品总体积必须等于背包的体积。并且要求这 $K$ 个的 选法都不相同，求在满足上面要求的前提下，包里物品的总价值是多少？ 思路: 要求总和最大， 阅读全文
posted @ 2022-12-29 11:21 zxr000 阅读(25) 评论(0) 推荐(0) 编辑