4回答
我正在Java中做一个背包，我们只使用权重，不使用任何值。重量限制是1000。我们得到5个重量扫描从键盘，我们使用。扭转的是，你实际上可以超过1000，只要它的衣橱到1000。package kapsackidone;import java.io.BufferedReader;import java.io.*;
pub
浏览 7提问于2015-12-04得票数 6
回答已采纳
1回答
背包01解决方案
、、、
有界背包01问题的解。再一次全面的描述在这个空间是困难的，请参考这里。寻找代码评审。优化和最佳做法。value; return weight;}
* Returns the maximum value, given set of items and maxwei
浏览 0提问于2014-03-31得票数 1
4回答
我有(我认为是)一个小变体的01背包问题。我有一个背包，最大重量W，有N个项目有一个重量W和值v。我想做的是最大化总价值，V，而不超过W。如果有人能给我指点正确的算法，我会非常感激的。
浏览 0提问于2013-12-27得票数 2
回答已采纳
1回答
我对01背包问题很熟悉，因为它的目标是将符合重量约束的物品放在背包中。最大背包和MinCost背包有什么区别？在哪一个给我一个预算或目标值？
浏览 1提问于2017-04-27得票数 0
回答已采纳
, ...] )，我希望接收这样一个对象，它表示每天表示背包总数和所有者子集大小的状态。-01-02', backpacksCount: 1, totalBackpacksSize: 7 }, ]主要的关键保证是，每天最多有一个具体背包的入口。背包的主人和大小可以随着时间的变化而改变。
如果背包被删除，那么将有一个字段deleted设置为true的条目，而这将是背包表中的最后一个条目(没有类似于‘undelete’这样的机制)。x当天删除的
浏览 7提问于2022-05-23得票数 0
我试图解决背包问题，这也是一个整数规划问题.我看过几个近似解，比如动态规划，贪婪算法，分支定界算法，遗传算法.你能告诉我一个库(用任何语言)来帮助实现任何/所有这些算法吗？
提前谢谢。
浏览 3提问于2014-01-05得票数 2
回答已采纳
0-1多维背包的典型目标函数是使背包中所有物品的价值最大化。Stackexchange链接中提供了一个很好的算法：。
但是，如果我的目标函数是在背包中装入尽可能多的物品呢？所有的部分都有相同的价值。Stackexchange post ()声称等值的一维背包可以用贪心算法求解。这是真的吗？我认为01背包问题是NP难的，因此贪婪算法可能不会给出最优解。01等值背包2)如何实现多维贪婪算法？vi/wi是一个值除以一个向量...
浏览 1提问于2016-04-08得票数 0
1回答
有n个物体有不同的重量。我们必须找到包装所有重量所需的最小数量，如果每个盒子可以有K的最大重量，盒子可以有任意数量的物体，但是重量应该小于或等于给定的重量K。例如，设K= 13和对象为{2,3,4,5,6,7,8,9}，比所需的最小框数为4，即：{4,9}，{5,8}，{6,7}，{2,3}
浏览 1提问于2017-03-11得票数 5
对于动态编程，可以使用以下公式来求解01 knapsack：我不确定01Knapsack是否可以使用O(n)空间来获得放在背包中的物品的解决方案？
浏览 2提问于2015-07-08得票数 0
0回答
在经典的基于动态规划的无界背包算法()中，我们分配一个背包大小的整数数组来存储最大值。
如果我有一个10亿大小的背包，我如何优化DP解决方案以确保我可以容纳int[] knapsack阵列？因为Java为1B大小的背包占用的内存=内存的10^9 * 4Bytes = 3.7GB。
浏览 5提问于2016-12-29得票数 0
1回答
def printtable(arr): print(row)W = 5
val,wt = items[i-1] if wt <= w:
arr[i][w] = max(arr[i-1][w] , v
浏览 2提问于2015-08-18得票数 1
回答已采纳
我只是发现背包，已经阅读了基本的文档，安装了最新的版本，没有任何问题(laravel 6在家园环境)。一切都很完美，添加了一些模块，玩了一些cruds，等等。在阅读文档时，我认为这是背包v4+中的默认行为，但我显然误解了:)
更让我困惑的是背包警卫。如果它不阻止用户访问背包的管理面板，它为什么会存在？如果背包护卫不做任何事情，为什么不使用网络护卫呢？如果有人能解释我这背后的概念和我错过的东西，我会非常感激的！连接到完全分离背包和普通laravel用户身份验证的方法也很好
浏览 5提问于2020-02-03得票数 0
回答已采纳
在我的项目中，我有学生和背包实体。Backpack引用学生(一对多)。所以我在数据库中有一个学生记录，它有两个背包。我正在从数据库加载学生，并获得背包计数。在这种情况下，它返回两个。当我将一个新的背包添加到列表中时，它将从集合中删除现有的两个背包。我不能发布我的代码，因为太复杂了。我试着解释一下我在做什么。在背包中的学生引用属性设置器中，我正在检查该背包是否存在于学生的背包集合中。如果不是，则将背包添加到列表中。然后
浏览 1提问于2017-05-03得票数 0
1回答
有一个容量为C，n个项目的背包，每个项目只有一个，它们的大小和价值是ci和vi (i=1,2，…，n)，如何在最多装载m个项目的情况下从项目中选择项目，以使背包中的总价值最大化？
浏览 3提问于2020-11-03得票数 0
回答已采纳
1回答
提姆RoughGarden在解释0-1背包问题时，在“算法-II”课程中，他提到了以下内容，并引用了以下内容
但却找不到两者之间的任何联系。
浏览 4提问于2013-08-06得票数 1
在这个多背包问题的变体中，只考虑了项目的权重，所以我想它更像是一个多子集和问题，但是用背包更容易解释。有一些n背包，每个背包都装满了各个项目，以其各自的最大重量容量C[j]，其中0 <= j < n。
背包<
浏览 0提问于2019-02-18得票数 0
1回答
理解背包上界
、、
我对背包问题很感兴趣，我想用分支和定界算法来解决它。我知道，上界可以通过排序项1.n按值/重量比下降，找出断裂项s(第一项不完全适合背包)并计算如下：
我希望有人能给我一个提示，一个解释，或一些文献参考解释。
浏览 1提问于2013-12-22得票数 1
回答已采纳
1回答
它主要用于空间优化背包问题。我想把这个技术转换成java。但是java不支持这种类型的整数操作。请有人解释一下它是如何工作的，并适当地转换成java吗？谢谢。
浏览 3提问于2020-05-04得票数 0
回答已采纳
我得到了一份n种产品的列表，以及相关的单位利润和成本。其目的是最大化利润，同时将总成本保持在一定的阈值以下。对于每个产品，要么生成一个，要么生成零个。
现在假设我们有三个产品，假设我们将这些产品标记为1,2和3。那么所有可能的产品组合都可以用二进制数111,110,101,011,100,010,001和000表示，其中i^位置的1表示产品i的产品之一，类似地，0表示产品i的产品。然后，我们可以很容易地检查这些组合中的哪一个具有低于阈值的生产成本和最大利润。这个算法的阶数是O( 2^n )，因为对于n个乘积，我们必须检查2^n个二进制数。我们可以通过认识到如果100已经超过阈值，我们不需要检查
浏览 0提问于2014-10-15得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
