摘要: "题目链接" 多人背包 题目描述: DD 和好朋友们要去爬山啦!他们一共有 $K$ 个人,每个人都会背一个包。这些包的容量是相同的,都是 $V$。可以装进背包里的一共有 $N$ 种物品,每种物品都有给定的体积和价值。在 DD 看来,合理的背包安排方案是这样的: 1. 每个人背包里装的物品的总体积恰等 阅读全文
posted @ 2019-08-06 21:01 oblivionl 阅读(134) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-06 14:56 oblivionl 阅读(19) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-06 14:03 oblivionl 阅读(37) 评论(0) 推荐(0)