01背包问题个人学习,java算法实现
问题描述:有一个背包,可放入12斤物品,现有5个物品,每个物品的重量分别为:2斤,4斤,6斤,8斤,10斤,每个物品的价值为4元,8元,12元,16元,20元,计算出可在背包中装入的最大价值?(每次每种物品只能装一次)
解析1:将物品编号为a,b,c,d,e,重量和价值对应为:a(2斤)(4元) 、b(4斤)(8元)、c(6斤)(12元)、d(8斤)(16元)、e(10斤)(20元)
当每种物品放入一次,符合背包容量,其最大价值为20元;
当物品两两放入,可分为:(2斤,4斤)(4元,8元),(2斤,6斤)
原创
2020-08-28 09:38:08 ·
384 阅读 ·
0 评论