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

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

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

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 594 人关注过本帖

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

只看楼主加入收藏

zhuchenxi

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

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

关于完全背包的一个问题

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

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

发帖时间

2012-04-09 12:35

czz5242199

帅哥哟，离线，有人找我吗？

Rank: 11

Rank: 11

Rank: 11

Rank: 11

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

收藏

得分:7

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

发帖时间

2012-04-09 12:37

zhuchenxi

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

回复 2楼 czz5242199

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

发帖时间

2012-04-09 15:43

czz5242199

帅哥哟，离线，有人找我吗？

Rank: 11

Rank: 11

Rank: 11

Rank: 11

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

收藏

得分:0

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

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

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

发帖时间

2012-04-09 19:20

zhuchenxi

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

回复 4楼 czz5242199

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

发帖时间

2012-04-09 21:02

czz5242199

帅哥哟，离线，有人找我吗？

Rank: 11

Rank: 11

Rank: 11

Rank: 11

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

收藏

得分:0

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

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

发帖时间

2012-04-09 21:44

姚杰

帅哥哟，离线，有人找我吗？

Rank: 6

Rank: 6

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

收藏

得分:7

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

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

发帖时间

2012-04-10 09:41

zhuchenxi

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

回复 7楼姚杰

试试你的。。。谢谢

发帖时间

2012-04-10 10:58

zhuchenxi

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

回复 7楼姚杰

不行啊。。。。

发帖时间

2012-04-10 11:13

快速回复：关于完全背包的一个问题

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.028520 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved