2回答
我有一个背包问题，有指定的背包重量和重量计数能力。我有背包巫婆只能装3个重量，他们必须有10个重量，我有这些重量: 9，8，7，2，1。正确的答案是7，2，1。
最好是有人写伪代码，但如果它是任何一种常见的
浏览 4提问于2011-03-27得票数 1
1回答
我已经收到了一份会谈(技术会谈)的清单，这些会谈的持续时间各不相同，我必须以最少浪费时间的方式来组织这些会谈。他们没有谈话的开始时间和结束时间，而且每次谈话都是独立的，因为任何谈话都可以在任何时间发生。它的工作原理就像我得到预期的o/p，但我不确定这是否是最优的</
浏览 0提问于2013-07-07得票数 0
我试图解决背包问题，这也是一个整数规划问题.我看过几个近似解，比如动态规划，贪婪算法，分支定界算法，遗传算法.你能告诉我一个库(用任何语言)来帮助实现任何/所有这些算法吗？
提前谢谢。
浏览 3提问于2014-01-05得票数 2
回答已采纳
我知道如何找到一对长度和最小的不相交路径(Surballe算法)。我还有一个ILP公式，它解决了以下问题，它推广了我的问题:给定一个图G中的两个顶点u和v，在G中连接u和v的所有不相交的路径对中，找出这对中较长路径的最小长度对。(当然，对于两个以上不相交路径的组，这个问题可能会被重新表述)。
有没有人有一个有效的(多项式)的想法？解决这些问题的算法(标题中的问题还
浏览 1提问于2011-10-10得票数 1
1回答
我已经成功地用C++编写了算法，以获得整数背包、小数背包和混合类型背包的最优解，所有这些都有或没有限制每件物品允许携带的数量。 这些只处理具有单一约束的项目，这是权重。如果我想解决一个可能有2+约束的背包，我会从我已经编写的其他代码中提取出来，或者需要编写一个全新的算法吗？ 整数和混合类型的背包被写成求解动态规划，而小数类型<e
浏览 25提问于2020-06-24得票数 1
有一些n背包，每个背包都装满了各个项目，以其各自的最大重量容量C[j]，其中0 <= j < n。n、m、C[j]和W[i]是大于零的整数；i、j和k是非负整数.
此状态是包装算法的初始输入。如何重新包装所有剩余<e
浏览 0提问于2019-02-18得票数 0
1回答
我有一个关于测试评审的问题，它问道：“以下哪一项是通过贪婪的方法启发式地解决的？”A.未加权的区间调度C.小数背包我能够将范围缩小到A、C或D，因为我知道0/1背包使用动态编程。我最好的猜测是C，因为我认为A和D可以使用贪婪算法进行最优求解。这是正确的吗？
浏览 1提问于2011-10-25得票数 0
4回答
对不起，如果这个问题已经被回答了，但是我对算法没有很深的了解，也不总是注意到算法的不同专业之间的微妙之处。我有(我认为是)一个小变体的01背包问题。我有一个背包，最大重量W，有N个项目有一个重量W和值v。我想做的是最大化总价值，V，而不超过W。
我要去2
浏览 0提问于2013-12-27得票数 2
回答已采纳
0-1多维背包的典型目标函数是使背包中所有物品的价值最大化。Stackexchange链接中提供了一个很好的算法：。
但是，如果我的目标函数是在背包中装入尽可能多的物品呢？所有的部分都有相同的价值。Stackexchange post ()声称等值的一维背包可以用贪心算法求解。这是真的吗？我认为01背包问题是NP难的，因此贪婪<
浏览 1提问于2016-04-08得票数 0
3回答
标准的0/1背包要求每个项目的重量独立于其他项目。然后，DP算法是解决该问题的有效算法。但是现在我遇到了一个类似的但扩展了这个问题的
新物品的重量取决于背包中已有的物品。当b已经在背包中时，item c的权重将小于w_c，因为它可以与b共享一些空间，即weight(b&c) < w_b + w_c。对称地说，当c
浏览 4提问于2016-08-10得票数 33
回答已采纳
如果给定一组具有值和权重的项：(w1、v2)、(w2、v2)、.(wn、vn)和两个容量相同的背包Knap1和Knap2，则目标是确定哪些是项目S1和S2的最佳子集，它们分别可以进入Knap1和Knap2，并最大化背包的值和容量。解决这一问题的一个不正确的方法是首先使用DP编程算法填充Knap1，将所有项目作为候选项，然后使用来自Knap1的剩余项填充Knap2。
我不明白如果这两个背包的<
浏览 5提问于2015-07-29得票数 4
回答已采纳
3回答
我不得不实现两个算法来求解，但到目前为止，我刚刚找到并实现了贪婪方法。
我已经搜索了很多其他算法(如动态编程，我读到它也可以解决分数背包，但我找不到任何伪代码)。我找到的都是0/1的背包。有没有人有链接或者可以解决分数背包的算法？
浏览 3提问于2014-12-04得票数 0
1回答
多项式中的实权背包
、、、
在讲座中，我们考虑了背包问题:有n个项目具有正权值w1，。。。、wn和values v1，.。。问题的可行解是项目的子集，使得它们的总重量不超过W，目的是求出一个最大可能总价值的可行解。对于所有权值均为正整数的情况，我们讨论了求解背包问题的动态规划解。
想法-舍入值，但这只是一个近
浏览 0提问于2019-08-24得票数 0
回答已采纳
我知道，对于一般的背包问题，没有已知的贪婪算法来解决。但是，假设我们添加了以下约束：·权为2的所有幂(对于所有w(i)，存在n个∈N，使得w(i) = 2^n)。现在，具有以下约束条件的背包问题可以有一个贪婪的算法，它可以选择当前可以在背包中容纳的最重项，直到没有剩余的项能够合适为止。
这是可行的</e
浏览 2提问于2017-09-26得票数 0
我是一个初学者C程序员。我一直未能找到一种能够解决以下问题的算法：
(白色)，Item (蓝色)，背包(绿色)和 Player (橙色)，玩家可以通过直接“触摸”来移动和移动项目，这样它们就可以移动到相同的方向并保持注意力。“触摸”的定义是一个项目是在任何一方的球员。
如果有一个被玩家吸引的背包，背包本身就
浏览 2提问于2021-12-14得票数 0
1回答
我在课程中遇到了以下问题：
(1)利用讲座中的算法，为第一个背包选择一个最大值可行解1，然后在剩下的项目上再次运行，为第二个背包选择一个最大值可行解2
浏览 0提问于2018-12-25得票数 0
回答已采纳
3回答
填充两个背包的最佳方法？
、、、
在一个背包的情况下，最优填充背包的动态规划算法工作良好。但是，是否有一种有效的已知算法可以最优地填充2个背包(容量可能是不相等的)？
首先填充大小为W1 + W2的背包，然后将解决方案拆分为两个解决方案(其中W1和W2是两个
浏览 8提问于2013-02-09得票数 17
回答已采纳
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
