首页 > 回到过去
头像 Lskkkno1
发表于 2020-04-04 21:30:34
回到过去 题目描述 给定 给物品,第 个物品的大小为 ,如果两个物品大小相同,则这两个物品为一类。 要求选出一些物品总大小为 ,对于所有类别的物品,询问它是否必须被选至少一个。 不同类的物品,总大小不超过 ,且保证存在一种方案可以选出总大小为 的物品。 正解 暴力想法是对于每一类物品,不选它 展开全文