这种情况是不存在的,因为考虑放入第i件物品的时候,是按照(背包容量-第i件物品的重量)时候的价值+第i件物品的价值与不放第i件物品时的价值做比较。前者决定i一定已经放进去了,除非空背包都放不下第i件物品(但是每次决定放不放i的时候都已经判断了当前背容积的空背包能否放下i)。
4

相关推荐

牛客33727151号:不是哥们我以为驾照是段子呢
点赞 评论 收藏
分享
牛客网
牛客企业服务