- 博客(1)
- 收藏
- 关注
原创 分数背包问题(贪心算法)O(n)时间求解
算法核心:线性时间选择算法+贪心 问题介绍:有一个背包,总限重为c, 还有一系列物品,他们有各自的重量(记为)和各自的利润,每个物品可以只被拿走一部分。设计一个在O(n)时间内的贪心算法使得装入背包的物品利润最大化,并且总物品重量不超过。 算法数学化表示: 算法步骤: 1.给每个物品设计一个性价比公式 2. 找出所有物品性价比的中位数median,记为m。 3. 将物品按照...
2018-09-22 21:57:36 8824
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人