3回答
我不得不实现两个算法来求解，但到目前为止，我刚刚找到并实现了贪婪方法。
我已经搜索了很多其他算法(如动态编程，我读到它也可以解决分数背包，但我找不到任何伪代码)。我找到的都是0/1的背包。有没有人有链接或者可以解决分数背包的算法？
浏览 3提问于2014-12-04得票数 0
0-1多维背包的典型目标函数是使背包中所有物品的价值最大化。Stackexchange链接中提供了一个很好的算法：。
但是，如果我的目标函数是在背包中装入尽可能多的物品呢？所有的部分都有相同的价值。Stackexchange post ()声称等值的一维背包可以用贪心算法求解。这是真的吗？我认为01背包问题是NP难的，因此贪婪算法可能不会给出最优解。所以我的问题分为两部分: 1)在这种情况下，贪婪算法能给出最优解吗? 01等值
浏览 1提问于2016-04-08得票数 0
1回答
这个问题是我在工作中实现某个系统时遇到的一个重新表述的问题。我认为这有点类似于背包问题，并好奇地探索如何解决它，因为我不能提出一个解决方案。问题陈述:给定一组物品，每个物品都有重量和价值，以及两个背包，确定在这两个背包中包括哪些物品，使每个背包的重量恰好为K，并且这两个背包的价值总和的差值尽可能小。如果不可能满足两个背包的权重约束，则算法应该不返回任何内容。 我认为某种贪婪的算法可能是一个令人满意的解决方案，但不确定如何编写它。
浏览 18提问于2020-07-03得票数 0
回答已采纳
多维背包算法(MKP)和0/1多维背包(0/1KP)算法有什么不同？MKP的目标是什么？我该怎么解决呢？
浏览 8提问于2022-12-03得票数 0
2回答
我正在尝试实现背包算法来玩梦幻篮球。我写了一个传统的0/1背包解算器，它接受每个玩家的值和权重(价格)对，并输出最有价值的球员组合，这些球员的工资总和低于工资上限。我正在寻找关于如何扩展传统的动态编程背包算法以包括这些约束的建议。
浏览 0提问于2015-12-22得票数 0
我试图解决背包问题，这也是一个整数规划问题.我看过几个近似解，比如动态规划，贪婪算法，分支定界算法，遗传算法.你能告诉我一个库(用任何语言)来帮助实现任何/所有这些算法吗？
提前谢谢。
浏览 3提问于2014-01-05得票数 2
回答已采纳
我知道如何找到一对长度和最小的不相交路径(Surballe算法)。解决这些问题的算法(标题中的问题还是广义问题？)
谢谢!
浏览 1提问于2011-10-10得票数 1
1回答
我在网络上搜索背包算法，在所有实现中，我看到了2D数组的形式：其中n是元素数，W是背包中可以容纳的最大重量。
该数组是以自下而上的方式填充的，格式为行主格式。
浏览 4提问于2014-08-15得票数 0
回答已采纳
1回答
这是一个古老而著名的背包问题：所以，现在我想知道，在这种情况下，如何降低算法的时间复杂度?我认为背包问题取决于背包的大小和项目的数量，那么项的值如何改变我的
浏览 7提问于2015-06-23得票数 0
回答已采纳
我知道，对于一般的背包问题，没有已知的贪婪算法来解决。现在，具有以下约束条件的背包问题可以有一个贪婪的算法，它可以选择当前可以在背包中容纳的最重项，直到没有剩余的项能够合适为止。
这是可行的，还是真的没有办法用贪婪的算法解决约束背包问题？
浏览 2提问于2017-09-26得票数 0
1回答
下料问题
、、
有人知道如何使用背包算法来实现这个问题的算法吗？
我目前使用的方法广泛使用了LINQ和Collections of Collections以及一些字典。对于那些不知道我在说什么的人，请查看
浏览 0提问于2010-08-12得票数 4
回答已采纳
1回答
我在课程中遇到了以下问题：
(1)利用讲座中的算法，为第一个背包选择一个最大值可行解1，然后在剩下的项目上再次运行，为第二个背包选择一个最大值可行解2。(2)对容量为1+2的背包，采用自学习算法选取最大值可行解，然后将所选
浏览 0提问于2018-12-25得票数 0
回答已采纳
2回答
我有一个背包问题，有指定的背包重量和重量计数能力。我有背包巫婆只能装3个重量，他们必须有10个重量，我有这些重量: 9，8，7，2，1。正确的答案是7，2，1。编辑需要给出答案的算法，精确的N个权重计数，其
浏览 4提问于2011-03-27得票数 1
3回答
填充两个背包的最佳方法？
、、、
在一个背包的情况下，最优填充背包的动态规划算法工作良好。但是，是否有一种有效的已知算法可以最优地填充2个背包(容量可能是不相等的)？
我们必须用一组物品填充背包</e
浏览 8提问于2013-02-09得票数 17
回答已采纳
1回答
当我尝试使用python中的普通数组来实现它时，我发现由于可用的系统资源有限，这是不可能的。管理这样的大数据结构的最佳方式是什么？使用数据库是唯一的方法吗？我正在尝试将一维背包问题扩展到四维。有两个矩阵保留和解决方案，必须访问。
浏览 1提问于2013-08-01得票数 2
1回答
日安，构造X维矩阵(其中X是需要关注的许多变量)。从点0 {0,0，...0}出发，计算相邻节点，然后根据得到的结果，得到矩阵中的下一个对角线点，得到最优解。重复，直到算法中所有考虑的选项都被删除为止。
，我们如何知道背包算法的工作原理
浏览 1提问于2019-10-25得票数 0
回答已采纳
2回答
背包但精确重量
、、、
是否有一个算法来确定背包的精确重量W？也就是说，这就像一个普通的0/1背包问题，n个项目都有权重w_i和值v_i，使所有项目的价值最大化，但是背包中的项目的总重量需要有精确的重量W！我知道“正常”0/1背包算法，但这也可以返回一个重量小但值高的背包。我想要找到最高的值，但精确的W重量。下面是我的0/1背包实现： public static v
浏览 4提问于2017-12-02得票数 5
回答已采纳
1回答
我已经成功地用C++编写了算法，以获得整数背包、小数背包和混合类型背包的最优解，所有这些都有或没有限制每件物品允许携带的数量。 这些只处理具有单一约束的项目，这是权重。如果我想解决一个可能有2+约束的背包，我会从我已经编写的其他代码中提取出来，或者需要编写一个全新的算法吗？ 整数和混合类型的背包被写成求解动态规划，而小数类型的背包则使用贪婪。 例如。
浏览 25提问于2020-06-24得票数 1
1回答
多重背包变体
、、、
我和本科生正在做一些关于多背包问题的进化算法的工作。我已经完成了我的代码，但是我很难理解测试用例的一个方面。我注意到它们有约束(权重或成本)矩阵，而不是列表。为什么？为什么一个物体的成本要取决于它在哪一个背包？我当然可以添加算法来实现这一点，但是我不理解它的应用。我找到的每个测试用例都采用这种格式。对矩阵或具有一维约束的数据有任何帮助将不胜感激。
浏览 5提问于2015-02-14得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
