关于完全背包的一个问题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 关于完全背包的一个问题

标题：关于完全背包的一个问题

只看楼主

zhuchenxi

等　级：新手上路
帖　子：61
专家分：6
注　册：2011-4-28
结帖率：100%

楼主

已结贴√ 问题点数：20 回复次数：8

关于完全背包的一个问题

能不能用完全背包求最小解。
最小解就是要求必须装东西，但是所有东西的价值和最小。。如果所有物品的体积都比背包大，就不用装。。。
求思路。。

搜索更多相关主题的帖子: 东西　背包　价值　

2012-04-09 12:35

czz5242199

等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26

第 2 楼

得分:7

如果没限制直接装能装的物品中价值最小的，你题目应该没描述清楚

2012-04-09 12:37

zhuchenxi

等　级：新手上路
帖　子：61
专家分：6
注　册：2011-4-28

第 3 楼

得分:0

回复 2楼 czz5242199

说了啊，要求装比并且所有装的东西和要最小

2012-04-09 15:43

czz5242199

等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26

第 4 楼

得分:0

我说了如果你的限制条件就这个的话

“必须装” 和 “价值和最小”

那么直接找一个“能装进去的” 并且 “价值最小的” 不久行了，你自己再想想吧

2012-04-09 19:20

zhuchenxi

等　级：新手上路
帖　子：61
专家分：6
注　册：2011-4-28

第 5 楼

得分:0

回复 4楼 czz5242199

哦，忘了，而且还要求尽量装满、、

2012-04-09 21:02

czz5242199

等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26

第 6 楼

得分:0

现在这个“如何在尽量装满的前提下（即空余最小）使得总价值和最小”

我只能说这压根就不是一个问题了，LZ还是先把自己想问的东西理顺了再问吧

2012-04-09 21:44

姚杰

等　级：侠之大者
威　望：1
帖　子：169
专家分：477
注　册：2010-6-1

第 7 楼

得分:7

如果你是装满的前提下的话是可以求出的。。。你可以在函数sore（）里把v(价值)和w（重量）的关系换一下应该就可以求最小了。。。。你试试行不行。。。。。。。。

持之以恒，别留遗憾，加油

2012-04-10 09:41

zhuchenxi

等　级：新手上路
帖　子：61
专家分：6
注　册：2011-4-28

第 8 楼

得分:0

回复 7楼姚杰

试试你的。。。谢谢

2012-04-10 10:58

zhuchenxi

等　级：新手上路
帖　子：61
专家分：6
注　册：2011-4-28

第 9 楼

得分:0

回复 7楼姚杰

不行啊。。。。

2012-04-10 11:13

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-365423-1-1.html