现有一个容量为50的背包，有5个体积分别为20、12、11、10、9，价值分别为24、14、12、10、7的物品，按照每次可放入物品单位体积价值最大的贪心策略，背包放入物品集合的最大价值为？
区块链毕设网qklbishe.com为您提供问题的解答
现有一个容量为50的背包，有5个体积分别为20、12、11、10、9，价值分别为24、14、12、10、7的物品，按照每次可放入物品单位体积价值最大的贪心策略，背包放入物品集合的最大价值为？
将物品体积为20、11、10、9的物品放入背包，总体积正好为50，物品总价值为53。但是这个并不是贪心算法？贪心算法应该是：计算每个物品的单位体积价值，然后根据这个价值对物品进行排序。接下来，按照排序结果依次将物品放入背包，直到背包放不下为止，所以是50.
为贪心算法并不总是能得到全局最优解
33:08
以上就是关于问题现有一个容量为50的背包，有5个体积分别为20、12、11、10、9，价值分别为24、14、12、10、7的物品，按照每次可放入物品单位体积价值最大的贪心策略，背包放入物品集合的最大价值为？的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}