2020年8月23日
【题解】P1858 多人背包
摘要： P1858 多人背包 题目描述 求01背包前k优解的价值和 DD 和好朋友们要去爬山啦！ 他们一共有 K 个人，每个人都会背一个包。这些包 的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有 给定的体积和价值。 在 DD 看来，合理的背包安排方案是这样的： 每个人背包里装的物 阅读全文
posted @ 2020-08-23 14:50 _Buffett 阅读(167) 评论(0) 推荐(0) 编辑