算法核心:线性时间选择算法+贪心
问题介绍:有一个背包,总限重为c, 还有一系列物品,他们有各自的重量(记为)和各自的利润
,每个物品可以只被拿走一部分。设计一个在O(n)时间内的贪心算法使得装入背包的物品利润最大化,并且总物品重量不超过
。
算法数学化表示:
算法核心:线性时间选择算法+贪心
问题介绍:有一个背包,总限重为c, 还有一系列物品,他们有各自的重量(记为)和各自的利润
,每个物品可以只被拿走一部分。设计一个在O(n)时间内的贪心算法使得装入背包的物品利润最大化,并且总物品重量不超过
。
算法数学化表示: