请看题解区第7篇题解的折半解法。 本人太弱了,不明白一点,假设一个物品的重量跨过折半钦定值,这个物品怎么选上? 按逻辑来讲,分到小背包里这个物品根本比上界大,就选不上,放到大背包里卡了下界就不对了。 感觉在大背包和小背包里都选不上,不应该就计入不了贡献了吗。 在线等。