首页
›
答案
›
题库
›
网课
对于部分背包问题,以下说法错误的是()?
对于部分背包问题,以下说法错误的是()?
A、该问题算法采用的贪心策略是,优先选取单位重量最值钱的物品
B、假设最后一个物品的重量超过背包的剩余重量,此时只能舍弃该物品
C、假设所有物品事先均已按照“价值/重量”方式排好序,那么该算法的时间复杂度为O(n)
D、该问题的一个现实意义是实现投资收益的最大化
正确答案:假设最后一个物品的重量超过背包的剩余重量,此时只能舍弃该物品
标签:
重量
物品
背包
上一条:
不属于“一五”计划建设成就的是()
下一条:
请问以下性质中的哪个不属于贪心策略()?