2回答
我有一个背包问题，有指定的背包重量和重量计数能力。我有背包巫婆只能装3个重量，他们必须有10个重量，我有这些重量: 9，8，7，2，1。正确的答案是7，2，1。编辑需要给出答案的算法，精确的N个权重计数，其
浏览 4提问于2011-03-27得票数 1
1回答
我需要递归地、回忆录和动态编程来解决背包问题。目前，我仍然停留在递归方法上。 knapsackMemoized(MAX_CAPACITY
浏览 3提问于2015-05-09得票数 0
回答已采纳
在背包问题中，我们通常试图最大化背包中商品的价值，同时保持商品的总重量<= C，其中C是背包的容量。当货物的总重量应该恰好等于背包的容量= C时，我该如何解决这个问题？
浏览 0提问于2014-03-18得票数 0
2回答
我有一个场景，我需要一些帮助来制定问题，这样我就可以正确地实现一个优化方法。我希望有人能给我一点指导，表面上看起来很简单，但是我很难找到正确编码变量、约束等的方法。第二个值相同，但适用于bin /背包中每个项的第二个值。第三个值是bin /背包可以容纳的最大项目数。最后的价值是垃圾箱/背包的价格/成本。我在考虑解决这个问题的两种方法：
我不一定是困在或-工具，这正是我一直在玩的，似
浏览 1提问于2019-01-17得票数 0
1回答
我有以下问题，我想解决与excel求解器或任何其他工具(任何建议是欢迎的)，但我不想写代码。这些物品的重量之和远远小于背包的容量。我试图用excel求解器解决这个问题，但所有3个算法都说它们找不到解决方案，但
浏览 8提问于2016-09-19得票数 1
回答已采纳
1回答
我需要递归地、回忆录和动态编程来解决背包问题。目前，我仍然停留在动态规划的方法上。这个问题涉及利润和大众。目标是尽可能多地在背包里获得“利润”。下面是这个练习提供的一个例子：
示例:给定容量为5的背包，以及mass[] = {2、4、3、2}和profit[] = {45、40、25、15}的项目，最佳组合是项目0(质量2和利润45)和项目2printf("Memoization: %d\n",knapsackMemoized(
浏览 1提问于2015-05-09得票数 1
背包问题是NP问题，这意味着有多项式算法可以验证问题的解。你能告诉我“核实”是什么意思吗？这是什么算法？我们如何验证给定的解决方案？
浏览 18提问于2021-05-31得票数 1
1回答
提姆RoughGarden在解释0-1背包问题时，在“算法-II”课程中，他提到了以下内容，并引用了以下内容请解释背包问题和最大独立集问题的比较。它们是如何相互关联的。
浏览 4提问于2013-08-06得票数 1
我还有一个ILP公式，它解决了以下问题，它推广了我的问题:给定一个图G中的两个顶点u和v，在G中连接u和v的所有不相交的路径对中，找出这对中较长路径的最小长度对。(当然，对于两个以上不相交路径的组，这个问题可能会被重新表述)。谢谢!
浏览 1提问于2011-10-10得票数 1
1回答
我有一个改变硬币的问题，除了一个转折:不是从无穷大的硬币中找出的解等于一次和，而是从有限的一组硬币中找到一个解的列表，而不是一个集合的总和。(与经典问题的一个很好的链接是)一个类似的，但不同的，似乎更难编写代码的问题：
目标--将列表中的每个数值赋值给一个组，以便所有项都与以下约束一起使用:每个组的值的总和
浏览 0提问于2018-03-09得票数 0
回答已采纳
2回答
问题陈述
double average; // = sum / n { }
public String toString
浏览 4提问于2021-07-13得票数 1
据我所知，背包问题使用动态规划来找到每个项目的最优解，这取决于它之前的项目。这个假设假设解决方案取决于项目的顺序。为什么最终的解决方案不依赖于顺序？
浏览 0提问于2017-05-24得票数 3
1回答
我想知道以下问题是否是NP-完全的，或者是否有特定的算法来解决它：您希望A有一定数量的钱(例如10欧元)，B有不同的或相等的金额，等等。
“所需”钱的数额并不比我们所拥有的数额大。所以，问题是：is there a distribution of coins and bills such that every person has the quantity of mone
浏览 5提问于2014-01-14得票数 2
如何将backpack- for -laravel用于多语言。可以使用多种语言的背包。目前我们没有看到多语言选项。我们需要额外的插件来使用多语言吗？
浏览 17提问于2019-05-06得票数 1
1回答
我有一个关于测试评审的问题，它问道：“以下哪一项是通过贪婪的方法启发式地解决的？”A.未加权的区间调度C.小数背包我能够将范围缩小到A、C或D，因为我知道0/1背包使用动态编程。我最好的猜测是C，因为我认为A和D可以使用贪婪算法进行最优求解。
浏览 1提问于2011-10-25得票数 0
在这个多背包问题的变体中，只考虑了项目的权重，所以我想它更像是一个多子集和问题，但是用背包更容易解释。有一些n背包，每个背包都装满了各个项目，以其各自的最大重量容量C[j]，其中0 <= j < n。此状态是包装算法的初始输入。
如何重新包装所有剩余
浏览 0提问于2019-02-18得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
