每个物品有一定的体积(废话),不同的物品组合,装入背包会占用一定的总体积,假如每个物品有无限件可用,那么有些体积是永远也装不出来的,为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积,题目保证有解,如果是有限解,保证不超过2,000,000,000
每个物品有一定的体积(废话),不同的物品组合,装入背包会占用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解,如果是有限解,保证不超过2,000,000,000 如果是无限解,则输出0
(图片来源网络,侵删)