1回答
无重量约束背包
、、、、
我刚刚遇到了以下问题(它使我想起背包问题，但有一些不同之处)：
你得到了许多物品，你必须把它放在背包里，并获得最大的利润。每个项目都有特定的利润价值和特定的形状。由于它们的形状，有些物品不能放在背包里。与一般的背包问题不同，没有最大重量限制背包中物品的数量。您还将为每个项目提供一个列表。在该列表中，您可以看到可
浏览 3提问于2016-02-09得票数 3
回答已采纳
1回答
这个问题是我在工作中实现某个系统时遇到的一个重新表述的问题。我认为这有点类似于背包问题，并好奇地探索如何解决它，因为我不能提出一个解决方案。问题陈述:给定一组物品，每个物品都有重量和价值，以及两个背包，确定在这两个背包中包括哪些物品，使每个背包的重量恰好为K，并且这两个背包的价值总和的差值尽可能小。如果不可能满足两个背包
浏览 18提问于2020-07-03得票数 0
回答已采纳
1回答
我有n件物品和m个背包。每件物品都有一个利润和重量，这取决于把物品放在哪个背包里。例如，对于项目1，背包m=1和2 respectively.Also的利润分别为9和10，背包m=1和2的重量分别为3 Kg和4 Kg。这个问题属于哪一类背包问题？有没有一个有效的方法来解决这个问题？
我真的很感谢你的帮助。
浏览 0提问于2015-08-19得票数 0
我一直未能找到一种能够解决以下问题的算法：
(白色)，Item (蓝色)，背包(绿色)和 Player (橙色)，玩家可以通过直接“触摸”来移动和移动项目，这样它们就可以移动到相同的方向并保持注意力。“触摸”的定义是一个项目是在任何一方的球员。
如果有一个被玩家吸引的背包，背包本身就像一种粘稠的附件，移动所有附在该背
浏览 2提问于2021-12-14得票数 0
2回答
我希望有人能给我一点指导，表面上看起来很简单，但是我很难找到正确编码变量、约束等的方法。
可以装进垃圾箱/背包的物品的数量有一个上限，而不管里面有哪些物品。第二个值相同
浏览 1提问于2019-01-17得票数 0
1回答
在一维数组(在我的例子中是背包槽)中，我存储了我所购买的所有物品。在二维数组中，我存储了物品信息(名称、id、价格和功率)。当我购买item时，它将items名称插入到backpack数组的第一个空数组索引中。当我尝试选择该项目时，它返回错误的电源。
我的例子:我在商店里有5件商品。如果我购买了第5层(最后一层)，它将物品名称存储在backpack数组中<
浏览 0提问于2021-04-29得票数 0
尝试一个背包变体，其中的规则是价格价值必须最大化。
重量必须最小化，而不影响美元价值。输入基本上是l，w，h，以美元和重量为单位的项目清单。除了常规的背包变体之外，这似乎是很多度量标准。我所做的是首先消除所有的产品，不适合袋(体积和尺寸明智)。接
浏览 0提问于2015-12-29得票数 2
对于动态编程，可以使用以下公式来求解01 knapsack：我不确定01Knapsack是否可以使用O(n)空间来获得放在背包中的物品的解决方案？
浏览 2提问于2015-07-08得票数 0
1回答
我对01背包问题很熟悉，因为它的目标是将符合重量约束的物品放在背包中。最大背包和MinCost背包有什么区别？在哪一个给我一个预算或目标值？
浏览 1提问于2017-04-27得票数 0
回答已采纳
我收到了一个叫"Milkshakes“的任务。任务给你提供产品和食谱。例如，你知道的产品数量:牛奶，巧克力，糖，白巧克力，洒.还有“巧克力奶昔”、“白巧克力奶昔”、“简单奶昔”等食谱。任务是尽可能有效地使用这些产品(这样就可以减少剩馀的食物)，来制作不同的鸡尾酒。我不需要解，我只想知道解决这些问题的算法类型。
浏览 1提问于2015-11-17得票数 0
回答已采纳
x bins, each with capacity yeach (item, bin) pair has an associated score
在上述条件下，是否有标准的算法来最大化总分
浏览 0提问于2015-04-20得票数 1
1回答
我有以下问题，我想解决与excel求解器或任何其他工具(任何建议是欢迎的)，但我不想写代码。这些物品的重量之和远远小于背包的容量。
我需要做的是分配背包中的物品，用或多或少相同的重量填充它们。换句话说，减少方差。我有一个
浏览 8提问于2016-09-19得票数 1
回答已采纳
1回答
我们得到一个表示i项价格的数组Ai。1<= Ai <= 10^6 我的想法
我以为这是0/1背包的情况，但由于和很大，它会超过内存。有什么我看不见的贪婪的直进算法吗？我
浏览 3提问于2022-03-08得票数 1
回答已采纳
我得到了一个代码，里面有两个点，我必须输入我自己的代码来“解决”这个问题。一切看起来都很好，但是当我在选项2之后输入一些东西时，它只是简单地重置回开头，而不打印我要求它打印的内容。item is in the backpack.')
####### YOUR CODE HERE ###### 我省略了选项3，在那里它做了一个sys.exit，只是不认为它是必要的，因为它不是我有问题的。因此，在userChoice == 2下，我添加了一段代码，如果输入的内容是==背包</
浏览 20提问于2019-10-01得票数 1
1回答
所以，我有一个背包，其中可以放入背包的物品数量是有限制的，而物品的重量也有限制。
因此，给定项目限制5和权重100:我们将找到最适合权重100的5个项目(可以重复5倍相同的项目)。我已经解决了动态编程中的无界和有界(每个项目都有限制，但使用的项目总数没有限制)。但我对如何使用这种新方法感到有点困惑。这会是一个多维背包问题吗，就像体积和重量一样？但是，我们想要<em
浏览 0提问于2017-08-31得票数 3
我知道，对于一般的背包问题，没有已知的贪婪算法来解决。但是，假设我们添加了以下约束：·权为2的所有幂(对于所有w(i)，存在n个∈N，使得w(i) = 2^n)。现在，具有以下约束条件的背包问题可以有一个贪婪的算法，它可以选择当前可以在背包中容纳的最重项，直到没有剩余的项能够合适为止。
这是可行的，还是真的没有
浏览 2提问于2017-09-26得票数 0
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
