网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
c++吧 关注：612,843贴子：2,110,520
  • 18回复贴，共1页

菜鸟求助

有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。
　　要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。
　　物品 A B C D E F G
　　重量 35 30 60 50 40 10 25
　　价值 10 40 30 50 35 40 30
用贪心算法 求大神给源代码


dd


广告
立即查看
有没有大神


d


直接从重量价值比最高的开始装不就行了吗。


有没有直接一点的大神




自己把n定义成输入的物品大小，我这个是三，所以定义n=3


广告
立即查看
贪心有时候不一定正确，比如有一块价值比最高的，但是重量比背包重量大


用贪心不好玩，用回溯和dp玩


穷举


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 18回复贴，共1页
分享到: