现有一个容量为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的物品,按照每次可放入物品价值最大的贪心策略,背包放入物品集合的最大价值为( )。
18、11、6、3 总重量是38 但是总价值为28、10、9、5的和为52. 答案不应该是52。为啥选择B呢
07:48
以上就是关于问题现有一个容量为50的背包,有5个体积分别为35、18、11、6、3,价值分别为30、28、10、9、5的物品,按照每次可放入物品价值最大的贪心策略,背包放入物品集合的最大价值为( )。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训