1回答
它在桌面上正常工作，但在移动设备上有一个奇怪的问题。当我展开菜单时，它不会按下下面的另一个菜单。然而，如果我重新加载页面，一旦它做到了！如果我第二次尝试刷新它，那么问题就回来了，依此类推。请查看照片中的确切问题：
<!
浏览 1提问于2018-04-03得票数 0
回答已采纳
据我所知，在一个0-1背包问题中，只允许同一个变体的0或1个对象。不如把每个重量除以它的值，得到相应的比例，然后把每一个比率从最大的开始，放到背包里，直到达到允许的最大重量？
浏览 3提问于2017-04-18得票数 0
回答已采纳
我还有一个ILP公式，它解决了以下问题，它推广了我的问题:给定一个图G中的两个顶点u和v，在G中连接u和v的所有不相交的路径对中，找出这对中较长路径的最小长度对。(当然，对于两个以上不相交路径的组，这个问题可能会被重新表述)。谢谢!
浏览 1提问于2011-10-10得票数 1
1回答
例如，设K= 13和对象为{2,3,4,5,6,7,8,9}，比所需的最小框数为4，即：{4,9}，{5,8}，{6,7}，{2,3}
我应该如何处理这个问题？
浏览 1提问于2017-03-11得票数 5
5回答
我试着想出一个合理的算法来解决这个问题：
假设你有一堆蛋蛋。每个球至少有一种颜色，但也可以是多色的。每个球都有一个重量和一个与之相关的值。还有一堆只有一种颜色的盒子。每个盒子都有最多可以容纳的球数。我做了一些研究，这似乎类似于背包问题，也类似于匈牙利算法的可解性，但我似乎无法将其归结为这两个问题。我只是好奇的是，对于这类问题，有某种动态规划算法，可以在多项式时间内求解，或者只是伪装下的旅行商问题。如果我知道最多有X颜色会有帮助吗？任何帮助都是非常感谢的。如果有帮助的话，我也可以用变量名将
浏览 8提问于2012-04-12得票数 10
1回答
我在互联网上读过两个截然不同的问题0-1背包问题和无界背包问题。我发现，这两个问题都是通过动态规划解决的，但方法不同。如果用二维数组求解0-1背包问题，则无界背包问题仅使用一维数组。正如我所知，这两个问题的不同之处在于，0-1背包问题只包含有限的东西，而无界背包问题允许获取任何资源的一个或多个实例。不过，我不知道为何要改变解决这
浏览 3提问于2020-07-23得票数 1
回答已采纳
我试图解决背包问题，这也是一个整数规划问题.我看过几个近似解，比如动态规划，贪婪算法，分支定界算法，遗传算法.你能告诉我一个库(用任何语言)来帮助实现任何/所有这些算法吗？
提前谢谢。
浏览 3提问于2014-01-05得票数 2
回答已采纳
2回答
在我看来，这可能是背包问题的一个版本:我有一个不同大小的矩形列表，我希望将它们放在一个字段中，而不会重叠或分组相似的大小。谢谢。
浏览 2提问于2010-11-26得票数 1
回答已采纳
1回答
具有两个约束的0-1背包动态规划
、、、、
对于具有给定n项的权重和值的0-1背包问题，以及最大权重容量W，我知道可以使用动态方法用双嵌套循环来求解。
我的问题是，如果我们说每个n项都有一个额外的“卷”值和一个最大容量V，那么如何更改算法呢？
浏览 10提问于2021-12-08得票数 2
我有一个表单字段，当我选择一辆车时，我想得到汽车的类型或模型的结果。 'name' => 'car_id', 'type' => 'select2_from_ajax', &
浏览 2提问于2022-11-06得票数 1
在背包问题中，我们通常试图最大化背包中商品的价值，同时保持商品的总重量<= C，其中C是背包的容量。当货物的总重量应该恰好等于背包的容量= C时，我该如何解决这个问题？
浏览 0提问于2014-03-18得票数 0
我看到一维数组是在无界背包情况下构造的，而二维数组是在0/1背包情况下构造的？这一切为什么要发生？这个问题是关于动态规划的。
浏览 2提问于2019-12-30得票数 4
回答已采纳
我已经做了一个自定义页面在背包管理面板。此页面为非CRUD(与任何模型无关)。它上有几个表单，包括日期选择器、选择输入等等。因此，我试图找到一种方法来使用背包字段来创建这些日期选择器并选择输入。因为在项目中嵌入自定义js控件似乎很尴尬，因为背包已经有了适当的字段。我想出的唯一解决方案是为随机模型创建crud控制器，禁用除create之外的所有操作，使用create操作视图作为自定义页面(背包字段可用这种方式)，最后重写store()方法--以防止在DB中创建新的模型条目那么，是否有适当的方式访问自定义(非
浏览 0提问于2021-06-18得票数 4
回答已采纳
1回答
背包问题
、
print(stone, wgt, current) 我更喜欢理解背包的逻辑我有点理解为什么在跟踪代码之后它会工作，但是是否有一种更直观的方法来真正解释为什么我们在处理背包问题时使用升序或降序for循环。我真的不能掌握什么时候使用哪一个的概念.谢谢!
浏览 2提问于2020-12-14得票数 1
3回答
将背包问题转化为逆背包问题
、、、、
1)假设我们有一个共同的0-1背包问题。给定一组从1到n的项目，每个项目都有一个权重w_i和一个值v_i，以及一个最大的权重容量W。maximize∑(v_i*x_i), such that ∑(w_i*x_i)≤ W
2)现在假设我们有同样的问题，但是我们需要选择对象，使它们的值和最小，并且它们的权重之和不能小于给定的数目。如果知道第一个问题是NP完全的，那么如何证明第二个问题具有相同的复杂性，换句话说，NP也是完全的？
浏览 0提问于2019-05-16得票数 0
回答已采纳
1回答
给定一组项目，每一项具有一个权重和一个值，确定要包含在集合中的每个项目的数量，以便总权重小于或等于给定的限制，并且总价值尽可能大。例如，您可以获得最大权重为15，值/质量为[5,2], [7,4] [1,1]的对象，然后输出[7,0,1]，即7个[5 <value>, 2 <mass>]对象和1个[1 <value>, 1 <mass>]对象，分值为36分。输入可以以任何合理的格式进行。您不能使用非标准的库。如果您必须安装或下载任何库才能将其与初始设置分开使用，则不允许使用它。
对象可能具有
浏览 0提问于2018-04-13得票数 9
1回答
我有一个组合优化问题，在文献中我不知道它的名字。我能把它同化成一个已经研究过的问题吗？由于@Berthur &“mrBen回答，我发现这是一个多约束背包问题，您必须创建一个指示变量来强制每个集合只选择一个元素。
浏览 1提问于2022-07-20得票数 0
回答已采纳
1回答
无重量约束背包
、、、、
我刚刚遇到了以下问题(它使我想起背包问题，但有一些不同之处)：
你得到了许多物品，你必须把它放在背包里，并获得最大的利润。每个项目都有特定的利润价值和特定的形状。由于它们的形状，有些物品不能放在背包里。与一般的背包问题不同，没有最大重量限制背包中物品的数量。您还将为每个项目提供一个列表。在该列表中，您可以看到可以与相应项一起放入背包中的项目。还是NP完全问题？在这种情况下，有没有近似的方法？
浏览 3提问于2016-02-09得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
