背包问题和装箱问题是一回事儿吗?-CSDN论坛

CSDN论坛 > 培训认证 > 软件水平考试

背包问题和装箱问题是一回事儿吗? [问题点数：20分，结帖人sontolee]

⋅请问...关于内存地址 ⋅一个指针指向一个地址，怎么把这个地址输出来？？？ ⋅请问怎么取得一个变量的地址？？？？？？？ 更多帖子 关注空间博客 sontolee 本版专家分：45 结帖率 100%: 0 2003-10-09 13:08:00 回复次数4

引用・举报・楼主

麻烦算法简单的说一下

问题点数：20分

CSDN今日推荐

⋅怎样枚举一个pin上的媒体类型？ ⋅如何基于Windwos Media Palyer开发FLV播放器？ ⋅这种菜单只能自绘实现吗？ 更多帖子 关注空间博客 水的影子 本版专家分：54: 0 2003-10-09 13:37:52

引用・举报・ #1 得分：5

不是的！
首先问题的要求就不一样。
背包问题是一个最优问题，要求在不超重的情况下装最大的价值；而装相问题是不求最优只求最快的解法。
具体的算法可以去看书呀！指定教材。

⋅明天的考试偶监考!! ⋅请问如何直接在JSP页面中实现图片文件在ORACLE数据库中的存取？ ⋅OracleOraHome81Agent的启动错误，在线等待，急！ 更多帖子 关注空间博客 东邪 本版专家分：0: 0 2003-10-09 16:49:57

引用・举报・ #2 得分：0

显然不一样啊如果是一样的干嘛要起个名字叫装箱???
是你给自己瞎想的吧!!

⋅一个美军士兵怎样才能阵亡？ ⋅VB极限编程:VB开发"实用"的远程屏幕监控系统的可能性及图象传输效率的分析和讨论 . ⋅请教关于"网络路径"的问题: 为什么有些"网络路径"用文件对话框可以看到并打开,但用 Dir 函数却检测不到呢?? 更多帖子 关注空间博客 重头再来 本版专家分：15: 0 2003-11-01 10:55:15

引用・举报・ #3 得分：15

我有极优的装箱算法，如果需要的话，请留下你们的联系方式，我会和你联系的。

说明：
用传统的数学技术解决装箱算法，会存在“指数爆炸”问题，速度也很慢，现有一个中科院老数学家提出新的数学模型解决了这一问题。我现在想帮他推广他的数学模型。

⋅一个美军士兵怎样才能阵亡？ ⋅VB极限编程:VB开发"实用"的远程屏幕监控系统的可能性及图象传输效率的分析和讨论 . ⋅请教关于"网络路径"的问题: 为什么有些"网络路径"用文件对话框可以看到并打开,但用 Dir 函数却检测不到呢?? 更多帖子 关注空间博客 重头再来 本版专家分：15: 0 2003-12-08 17:29:55

引用・举报・ #4 得分：0

关于装箱算法的详细情况，请你们 http://x-lz.ebigchina.com 去查看，
具体情况，你们就直接和罗详存先生联系

收藏帖子

注册

其他相关推荐

背包问题的动态规划算法和fptas: 背包问题instance：给定n个item，i=1,2,…,ni=1,2,\dots,n; weights w1,w2,…,wn∈Z+w_1,w_2,\dots,w_n\in Z^{+}; values v1,v2,…,vn∈Z+v_1,v_2,\dots,v_n\in Z^{+}, 给定背包容量B∈Z+B\in Z^+; 需要找到一个集合S∈{1,2,…,n}S\in\{1,2,\dots,n\}

0-1背包问题的动态规划解法为什么是NPC问题？: <br />利用动态规划的确是O（n*w）的时间复杂度，但是要知道，n的确是输入规模的一部分，输入了n个重量与价值，但是w并不是输入规模，对于一个数W，需要m=log w的位数来表示。因此，m才是输入规模的一部分。所以O（n*w）=O（n2^m），所以是NPC问题。

动态规划法—0-1背包问题(一): 0-1背包问题问题描述给定n个物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为W。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?约束条件放入背包的物品的重量<=背包容量W 物品只能进入背包或不进入背包，不可拆分，区别于部分背包问题。求解目标我们可以这样来刻画问题的解。假如有n个物品，用Xi表示第i个物品的状态。Xi 的值为0或1。0表示物品未

各种背包问题: 问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大权值，则有： f[k][v]=max

关于背包问题的递归解法: 2017年完美世界的两道笔试题一道是0-1背包，一道是完全背包第一道：n种价值的水果，礼品的价值为m，用礼品换取水果，如何使得换取水果数量最少？如果不能，返回-1 输入：第一行输入一串数字，代表水果的价值，第二行输入礼品的价值输出：最少的水果数量示例：5,2,3 2

模拟退火算法解决0-1背包问题的实现: 模拟退火算法解决0-1背包问题的实现 1 0-1背包问题描述背包问题，是指从n件不同价值、不同重量物品中按一定的要求选取一部分物品，并使选中物品的价值之和为最大的问题。其形式化描述如下：给定一个物品集合s={1,2，…，n},物品i具有重量和价值。背包能承受的最大载重量不超过W。背包问题就是找到一个物品子集，使得并且满足如果进一步假定所有物品的重量、价值以及W都是正

【NPC】14、子集和问题规约到划分问题: -

二维背包问题: 问题：二维背包问题是指每件物品都具有两种条件，选择这件物品必须要满足这两个条件，在选择物品的时候必须保证这两个条件都满足背包限制的两个条件，求选择物品可以得到最大的权重。设第i件物品所需的两种限制分别为 v[i] 和 u[i]，两种条件所对应的背包的两个限制条件分别为 V 和 U，物品的价值为w[i]。分析：相比经典的01背包问题，二维背包问题增加了一维开销，于

装箱问题（NP问题）: 问题描述有n个物品，体积为 v[i]，i = 1..n。现在有若干同样的箱子，体积为C，C > v[i], i = 1..n。问最少需要多少箱子，才能装下所有的物品。问题求解这类问题是NP问题，即可以在多项式时间内验证一个解是否OK，但是不可以在多项式时间内求得该解。装箱问题，有个近似解。First Fit （FF）首次适应解法。对于物品 i ，从当前装了物品的箱子中找到首个，其剩余容量可以放

动态规划---01背包与记忆化搜索: 动态规划是一种高效的算法。在数学和计算机科学中，是一种将复杂问题的分成多个简单的小问题思想 ---- 分而治之。因此我们使用动态规划的时候，原问题必须是重叠的子问题。运用动态规划设计的算法比一般朴素算法高效很多，因为动态规划不会重复计算已经计算过的子问题。因为动态规划又可以称为“记忆化搜索”。 01背包是介绍动态规划最经典的例子，同时也是最简单的一个。我们先看看01背包的是什么

关闭

关闭