heavy_bags 源码

heavy_bags 袋中的物品必须尽可能少地称重,或者如果不增加加起来的重量,则不可能打印。 输入第一行:代表表示随后的数据集数量。 下一行:项目表示x个项目可以放入包中。 下一行:bagItems将包含x个整数,并指示袋子中每个项目的重量。 下一行:maxWeight表示您要达到的总重量。 输入示例3 10 1 3 3 3 5 7 7 5 5 10 39 10 1 2 3 4 5 6 7 8 9 10 27 1个100 50 示例输出到屏幕6 3 不可能