现有一个容量为50的背包，有5个体积分别为35、18、11、6、3，价值分别为30、28、10、9、5的物品，按照每次可放入物品价值最大的贪心策略，背包放入物品集合的最大价值为？
区块链毕设网qklbishe.com为您提供问题的解答
现有一个容量为50的背包，有5个体积分别为35、18、11、6、3，价值分别为30、28、10、9、5的物品，按照每次可放入物品价值最大的贪心策略，背包放入物品集合的最大价值为？
题目要求的是用贪心算法，每次选价值最大的物品，于是依次选择的商品价值为30、28、10、9、5，对应的重量依次为35、18、11、6、3：
第一个物品正常装入，总重量为35，价值30；
第二个物品超重，容量不足，舍弃；
第三个物品正常装入，总重量为35+11=46，价值为30+10=40；
第四个物品超重；
第五个物品正常装入，总重量为46+3=49；价值为40+5=45；
25:16
以上就是关于问题现有一个容量为50的背包，有5个体积分别为35、18、11、6、3，价值分别为30、28、10、9、5的物品，按照每次可放入物品价值最大的贪心策略，背包放入物品集合的最大价值为？的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}