关于折半方法的问题
查看原帖
关于折半方法的问题
1313903
SHLKST楼主2024/11/25 15:55

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

2024/11/25 15:55
加载中...