对于部分背包问题，以下说法错误的是（）？
对于部分背包问题，以下说法错误的是（）？
A、该问题算法采用的贪心策略是，优先选取单位重量最值钱的物品
B、假设最后一个物品的重量超过背包的剩余重量，此时只能舍弃该物品
C、假设所有物品事先均已按照“价值/重量”方式排好序，那么该算法的时间复杂度为O（n）
D、该问题的一个现实意义是实现投资收益的最大化
正确答案：假设最后一个物品的重量超过背包的剩余重量，此时只能舍弃该物品
对于部分背包问题，以下说法错误的是（）？
A、该问题算法采用的贪心策略是，优先选取单位重量最值钱的物品
B、假设最后一个物品的重量超过背包的剩余重量，此时只能舍弃该物品
C、假设所有物品事先均已按照“价值/重量”方式排好序，那么该算法的时间复杂度为O（n）
D、该问题的一个现实意义是实现投资收益的最大化
正确答案：假设最后一个物品的重量超过背包的剩余重量，此时只能舍弃该物品
热门答案