腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
寻求0-1多维
背包
的最大容量利用率
、
0-1多维
背包
的典型目标函数是使
背包
中所有物品的价值最大化。Stackexchange链接中提供了一个很好的
算法
:。 但是,如果我的目标函数是在
背包
中装入尽可能多的物品呢?所有的部分都有相同的价值。Stackexchange post ()声称等值的一维
背包
可以用贪心
算法
求解。这是真的吗?我认为01
背包
问题是NP难的,因此贪婪
算法
可能不会给出最优解。所以我的问题分为两部分: 1)在这种情况下,贪婪
算法
能给出最优解吗? 01等值
浏览 1
提问于2016-04-08
得票数 0
3
回答
分数
背包
问题的求解方法
、
我不得不实现两个
算法
来求解,但到目前为止,我刚刚找到并实现了贪婪方法。 我已经搜索了很多其他
算法
(如动态编程,我读到它也可以解决分数
背包
,但我找不到任何伪代码)。我找到的都是0/1的
背包
。有没有人有链接或者可以解决分数
背包
的
算法
?
浏览 3
提问于2014-12-04
得票数 0
1
回答
在图中寻找一对边不相交的路径,使得每条路径的长度小于给定的常数
、
、
我知道如何找到一对长度和最小的不相交路径(Surballe
算法
)。解决这些问题的
算法
(标题中的问题还是广义问题?) 谢谢!
浏览 1
提问于2011-10-10
得票数 1
1
回答
在有限制的情况下,
背包
谜题能用贪婪的
算法
解决吗?
、
、
我知道,对于一般的
背包
问题,没有已知的贪婪
算法
来解决。现在,具有以下约束条件的
背包
问题可以有一个贪婪的
算法
,它可以选择当前可以在
背包
中容纳的最重项,直到没有剩余的项能够合适为止。 这是可行的,还是真的没有办法用贪婪的
算法
解决约束
背包
问题?
浏览 2
提问于2017-09-26
得票数 0
1
回答
带有一个附加约束的
背包
、
、
这是一个古老而著名的
背包
问题:所以,现在我想知道,在这种情况下,如何降低
算法
的时间复杂度?我认为
背包
问题取决于
背包
的大小和项目的数量,那么项的值如何改变我的
浏览 7
提问于2015-06-23
得票数 0
回答已采纳
1
回答
0-1
背包
的贪婪
算法
、
、
是否有贪婪
算法
给出非分数(0-1
背包
)
背包
问题的最优解?我知道
背包
的小数版本有一个,给出了最优解。
浏览 3
提问于2013-03-12
得票数 4
1
回答
带两个
背包
的0-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
回答
多维
背包
问题与0/1多维
背包
问题有什么区别?
、
多维
背包
算法
(MKP)和0/1多维
背包
(0/1KP)
算法
有什么不同?MKP的目标是什么?我该怎么解决呢?
浏览 8
提问于2022-12-03
得票数 0
1
回答
在python中管理大数据结构
、
、
、
我正在尝试将一维
背包
问题扩展到四维。有两个矩阵保留和解决方案,必须访问。
浏览 1
提问于2013-08-01
得票数 2
1
回答
关于
背包
的问题?
、
日安,构造X维矩阵(其中X是需要关注的许多变量)。从点0 {0,0,...0}出发,计算相邻节点,然后根据得到的结果,得到矩阵中的下一个对角线点,得到最优解。重复,直到
算法
中所有考虑的选项都被删除为止。 ,我们如何知道
背包
算法
的工作原理
浏览 1
提问于2019-10-25
得票数 0
回答已采纳
1
回答
具有多个约束的
背包
(例如重量、体积等)
、
、
、
、
我已经成功地用C++编写了
算法
,以获得整数
背包
、小数
背包
和混合类型
背包
的最优解,所有这些都有或没有限制每件物品允许携带的数量。 这些只处理具有单一约束的项目,这是权重。如果我想解决一个可能有2+约束的
背包
,我会从我已经编写的其他代码中提取出来,或者需要编写一个全新的
算法
吗? 整数和混合类型的
背包
被写成求解动态规划,而小数类型的
背包
则使用贪婪。 例如。
浏览 25
提问于2020-06-24
得票数 1
1
回答
两个
背包
,其值之和的增量最小
、
我认为这有点类似于
背包
问题,并好奇地探索如何解决它,因为我不能提出一个解决方案。问题陈述:给定一组物品,每个物品都有重量和价值,以及两个
背包
,确定在这两个
背包
中包括哪些物品,使每个
背包
的重量恰好为K,并且这两个
背包
的价值总和的差值尽可能小。如果不可能满足两个
背包
的权重约束,则
算法
应该不返回任何内容。 我认为某种贪婪的
算法
可能是一个令人满意的解决方案,但不确定如何编写它。
浏览 18
提问于2020-07-03
得票数 0
回答已采纳
1
回答
折叠
背包
,容量变化基于所选项目而不是数量
、
、
、
折叠
背包
问题是普通
背包
问题的推广,其中
背包
容量是包含的项目数量的非增函数。有人知道什么吗(名字,文献,
算法
...)关于
背包
容量根据您选择的项目(即,域是项目的powerset )而不是项目数量而变化的变体?
浏览 2
提问于2013-10-09
得票数 1
1
回答
背包
算法
与凸壳
、
我正在上
算法
分析课程,我在java里有
算法
作业。我写了这个程序,效果很好。然而,我的老师想报告与最坏情况下的不对称结果的比较,以获得额外的分数。什么意思?我怎么比较呢?一种是凸包
算法
,另一种是
背包
算法
。我的凸赫尔的复杂性n^3它有最坏的情况。他为什么要做最坏的事?我的
背包
算法
复杂度是(n*2^n)。你能帮帮我吗?
浏览 2
提问于2016-07-08
得票数 0
回答已采纳
1
回答
如何将容量最大的多个
背包
重新组装,将它们的物品倾倒到一堆中,洗牌,并移除一些物品?
、
在这个多
背包
问题的变体中,只考虑了项目的权重,所以我想它更像是一个多子集和问题,但是用
背包
更容易解释。有一些n
背包
,每个
背包
都装满了各个项目,以其各自的最大重量容量C[j],其中0 <= j < n。如何重新包装所有剩余的m - k项,从而不超过每个
背包
C[j]的单独容量? 封隔器不知道
背包
以前是如
浏览 0
提问于2019-02-18
得票数 0
0
回答
无界
背包
算法
的内存优化
、
、
在经典的基于动态规划的无界
背包
算法
()中,我们分配一个
背包
大小的整数数组来存储最大值。 如果我有一个10亿大小的
背包
,我如何优化DP解决方案以确保我可以容纳int[] knapsack阵列?因为Java为1B大小的
背包
占用的内存=内存的10^9 * 4Bytes = 3.7GB。
浏览 5
提问于2016-12-29
得票数 0
3
回答
谁知道关于石头和
背包
的
算法
?
、
、
、
也许有人知道将石头(不同重量)放入不同大小的
背包
的
算法
,或者它的名字是什么?我应该用Prolog来做。我给出了石头的重量和
背包
的容量。程序应该给我一个答案,我如何将所有这些石头放入
背包
。
浏览 0
提问于2010-12-11
得票数 2
回答已采纳
2
回答
打印从
背包
无界
算法
中选择的项目?
、
我知道标准
背包
是如何工作的,并且我可以打印在2D矩阵中选择的项,但从我计算的结果来看,无界
背包
是一个一维数组。如何打印由无界
背包
算法
选择的项目?
浏览 34
提问于2019-09-12
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
js与算法
什么是背包问题?详述背包问题的原理?用C语言实现背包问题算法。内附完整代码。
回溯算法求解0-1背包问题时的剪枝方案
【背包定制】礼品背包定制小知识-爱自由箱包
C+算法主题系列之集结0-1背包问题的所有求解方案
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券