1回答
我有一个项目的清单，每个项目都有一个价格-或就背包问题，一个重量。可购买物品的数量仅受预算的限制，因此，只要总花费不超过某一固定值，就可以购买每件物品中的尽可能多的物品。基本上，我有一个有界背包问题，附加条件是，每个项目中有一个以上的项目适合背包。
在这种情况下，我想使利润最
浏览 1提问于2015-01-02得票数 2
回答已采纳
如果我有一个多背包，但我想限制每件物品可以放置的背包数量，从示例中似乎不太清楚。举个例子，我有10个背包，我有一些东西可以同时放在两个背包里。我的代码是这样的：model.Add(
浏览 4提问于2019-11-28得票数 0
回答已采纳
1回答
背包算法的变种
、、、
我认为这可能是多背包问题的变体(或者甚至可以简化为多背包问题)，但我不确定。以下是问题所在：
您有一组具有已知值和权重的项目。您还有一组背包，每个背包可以容纳固定数量的物品(不同的背包可能能够容纳不同数量的物品)。最大化背包中物品的总价值，同时保持在给定<e
浏览 1提问于2012-04-12得票数 0
1回答
无重量约束背包
、、、、
我刚刚遇到了以下问题(它使我想起背包问题，但有一些不同之处)：
你得到了许多物品，你必须把它放在背包里，并获得最大的利润。每个项目都有特定的利润价值和特定的形状。由于它们的形状，有些物品不能放在背包里。与一般的背包问题不同，没有最大重量限制背包中物品的数量。您还将为每个项目提供一个列表。在该列表中，您可以看到可
浏览 3提问于2016-02-09得票数 3
回答已采纳
1回答
所以，我有一个背包，其中可以放入背包的物品数量是有限制的，而物品的重量也有限制。
因此，给定项目限制5和权重100:我们将找到最适合权重100的5个项目(可以重复5倍相同的项目)。我已经解决了动态编程中的无界和有界(每个项目都有限制，但使用的项目总数没有限制
浏览 0提问于2017-08-31得票数 3
1回答
我已经成功地用C++编写了算法，以获得整数背包、小数背包和混合类型背包的最优解，所有这些都有或没有限制每件物品允许携带的数量。 这些只处理具有单一约束的项目，这是权重。如果我想解决一个可能有2+约束的背包，我会从我已经编写的其他代码中提取出来，或者需要编写一个全新的算法吗？ 整数和混合类型的背包被写成求解动态规
浏览 25提问于2020-06-24得票数 1
1回答
我有以下问题，我想解决与excel求解器或任何其他工具(任何建议是欢迎的)，但我不想写代码。这些物品的重量之和远远小于背包的容量。
我需要做的是分配背包中的物品，用或多或少相同的重量填
浏览 8提问于2016-09-19得票数 1
回答已采纳
1回答
我有n件物品和m个背包。每件物品都有一个利润和重量，这取决于把物品放在哪个背包里。例如，对于项目1，背包m=1和2 respectively.Also的利润分别为9和10，背包m=1和2的重量分别为3 Kg和4 Kg。这个问题属于哪一类背包问题？有没有一个有效的方法来解决这个问题？
我真的很感谢你的帮助。
浏览 0提问于2015-08-19得票数 0
问题是我有X个不同权重值的项目，它们必须放入Y个容器中。容器的大小不同(例如，容纳不同的最大重量)。每个容器的总负载必须大致相等，但容器不需要是满的或最小化的。所有的容器都必须使用。这让我想起了“背包”问题，但我有多个不同大小的背包，它们之间的负重必须相对相等(例如，一个背包只能装12磅，另一个背包只能装8磅，但它们都需要装满总
浏览 1提问于2010-12-11得票数 13
1回答
这是在极客上为极客找到的0-1背包问题动态编程代码。我已经为我自己的测试更改了输入，但它似乎不起作用。最优解不是第4项(v:10，w:7)的1和第1项(v:1，w:1)的3加起来是13吗？当我运行代码并手动执行算法时，结果是包含第2项和第4项的结果是12。我哪里错了？
浏览 0提问于2018-03-05得票数 2
3回答
垃圾箱包装还是背包？
、、、
我的任务有点问题。我一直在搜索堆栈溢出和其他网站，看看我正在处理的是哪种问题，结果发现我不确定是背包问题还是垃圾桶包装问题。问题是：
一位老太太买了N种产品，每种产品都有不同的重量(公斤)，她想把它们装进一个可以装K公斤的袋子里。找到权重之和尽可能接近K的一组对象。
浏览 5提问于2014-06-18得票数 4
回答已采纳
盗窃商店时发现n件物品；第i个元素价值vi美元，重量为i磅。他想尽可能多地负重，但他的背包里最多只能装W磅。允许盗窃者以重量的一小部分和价值的一小部分来窃取物品的一部分。决定他应该带哪些东西？目标是在不超过背包重量限制W的情况下最大化物品的价值。weight=25kg) item_3(price=250$，weight=50kg)，item_4(price=30$
浏览 0提问于2020-08-24得票数 1
x bins, each with capacity yeach (item, bin) pair has an associated score
在上述条件下，是否有标准的算法来最大化总分
浏览 0提问于2015-04-20得票数 1
在这个多背包问题的变体中，只考虑了项目的权重，所以我想它更像是一个多子集和问题，但是用背包更容易解释。有一些n背包，每个背包都装满了各个项目，以其各自的最大重量容量C[j]，其中0 <= j < n。
背包被倒进一堆，总共有一个m项目，每个项目都有一个重量W[i]，其中有一个0 <= i < m。使用的背包数量不需要优化，也可以是空背包和&
浏览 0提问于2019-02-18得票数 0
1回答
有两个众所周知的背包问题：
1)给定n项，每个条目都有自己的weight和cost。我们需要选择物品，这将适合我们的背包，并有最大的成本在总和。2)分数背包:与第一背包相同，但我们不能只拿整个项目，而是它的一部分。使用greedy algorithm可以很容易地解决这个问题。假设我们使用第二个问题的greedy algorithm来解决第一个问题。我怎样才能证明，我们得到的
浏览 0提问于2016-12-13得票数 3
回答已采纳
1回答
假设我的背包里有三个车厢:红色、绿色、蓝色和3套物品:红色物品、绿色物品和蓝色物品，它们都有重量和效益。我也有一个要求，大约总项目的总数量，必须放在每个车厢的背包。红色隔间必须有2个红色物品，绿色隔间必须有3个绿色物品，蓝色隔间必须有3个蓝色物品。我的背包能承受某种最大重量。我需要优化给出一些权重的最大值。为了
浏览 1提问于2015-04-14得票数 0
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
