腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
单项
值
和
有限
项
值
的
背包
问题
algorithm
、
knapsack-problem
、
greedy
我正在尝试解决
背包
问题
的
一个变体,这是我以前从未见过
的
。在这个变体中,我们有一个由每克每克物品
的
值
组成
的
向量v,我们也有每个物品
的
有限
权重,我们
的
目标是找到如果我们有一个大小为M
的
包,可以获得
的
最大
值
。我尝试贪婪地接近,但没有找到任何解决方案。我认为最困难
的
部分是O(n),因为我们不应该对任何东西进行排序。有谁知道吗?
浏览 10
提问于2019-04-16
得票数 1
回答已采纳
1
回答
带有一个附加约束
的
背包
algorithm
、
dynamic-programming
、
knapsack-problem
这是一个古老而著名
的
背包
问题
: 这里我有一个约束
的
背包
问题
。我有大小为W = 100000000
和
N = 100
的
背包
,我为其编写了动态解决方案,我
的
算法
的
复杂性是O(100000000*100),这在时间
和
空间上都太大了,但是这里有一个条件,即无论是W ≤ 50000,所以如果
背包
大小超过50000,则项目的最大
值
是
有限
<em
浏览 7
提问于2015-06-23
得票数 0
回答已采纳
1
回答
多项式中
的
实权
背包
runtime
、
time-complexity
、
knapsack-problem
、
np
在讲座中,我们考虑了
背包
问题
:有n个项目具有正权
值
w1,。。。、wn
和
values v1,.。。
问题
的
可行解是项目的子集,使得它们
的
总重量不超过W,目的是求出一个最大可能总价值
的
可行解。对于所有权
值
均为正整数
的
情况,我们讨论了求解
背包
问题
的
动态规划解。 假设所有项目的
值
都是正整数,而不是权
值
。项目的权重可以是任意正整数。
浏览 0
提问于2019-08-24
得票数 0
回答已采纳
1
回答
N个对象所需
的
最小框数
arrays
、
algorithm
有n个物体有不同
的
重量。我们必须找到包装所有重量所需
的
最小数量,如果每个盒子可以有K
的
最大重量,盒子可以有任意数量
的
物体,但是重量应该小于或等于给定
的
重量K。我应该如何处理这个
问题
?
浏览 1
提问于2017-03-11
得票数 5
2
回答
用最大和从二维阵列中精确提取K元素
java
、
algorithm
、
data-structures
问题
陈述 matrix = { {3, 4, 1, 1}, {1, 2, 3, 4}}; 期望输出:36 (从第2行<e
浏览 4
提问于2021-07-13
得票数 1
1
回答
优化
问题
Python
python
、
optimization
我已经研究并熟悉了一些优化
问题
。然而,我似乎无法找到关于我试图在python中解决
的
问题
的
材料。2;04;1866;08;12 假设我有无限数量
的
“
背包
”。我只能用两个不同
的
项目来填充每个
背包
,它只能容纳90
的
值
。每次加载
背包
时,我都想返回,然后再用剩下
的
值</em
浏览 0
提问于2017-07-06
得票数 2
回答已采纳
2
回答
动态规划方法是否需要条件(最优结构
和
重叠子
问题
)?
algorithm
、
dynamic
DP
的
每个
问题
都拥有属性还是任何一个属性都是足够
的
?如果这两种条件都是必需
的
,我就看不到
背包
问题
的
最优子结构。
浏览 4
提问于2016-11-17
得票数 1
回答已采纳
3
回答
垃圾箱包装还是
背包
?
algorithm
、
knapsack-problem
、
bin
、
packing
我
的
任务有点
问题
。我一直在搜索堆栈溢出
和
其他网站,看看我正在处理
的
是哪种
问题
,结果发现我不确定是
背包
问题
还是垃圾桶包装
问题
。
问题
是: 一位老太太买了N种产品,每种产品都有不同
的
重量(公斤),她想把它们装进一个可以装K公斤
的
袋子里。找到权重之和尽可能接近K
的
一组对象。
浏览 5
提问于2014-06-18
得票数 4
回答已采纳
2
回答
限制
背包
解决方案中每一
项
的
数量
algorithm
、
dynamic-programming
、
knapsack-problem
我试图更好地理解
背包
问题
,并研究这里给出
的
“特定
的
动态规划解决方案”:。 Bounty('ichor', 1800, 2, 15), Bounty('gold'
浏览 2
提问于2015-12-22
得票数 0
回答已采纳
2
回答
背包
问题
的
变种
algorithm
、
combinations
我
的
要求是确定一组最优数量,以便组合
的
总和小于或等于给定
的
固定限制,并且总数尽可能大。最优集合中可以包含
的
数量没
有限
制。例如:数量是143,2054,546,3564,1402,给定
的
限制是5000。有人能帮我解决这个<e
浏览 1
提问于2011-09-08
得票数 2
回答已采纳
2
回答
Binpacking /
背包
优化
问题
设计
multidimensional-array
、
knapsack-problem
、
bin-packing
、
or-tools
每个bin /
背包
对来自
项
的
每个
值
都有约束,因此项
的
值
以累积
的
方式加起来,但不能超过bin /
背包
上
的
任何一个约束。 具有两个
值
的
项
的
向量,每个
值
为:第一
值</em
浏览 1
提问于2019-01-17
得票数 0
1
回答
这不是一种解决0-1
背包
的
正确但非常有效
和
简单
的
方法吗?
algorithm
、
time-complexity
、
knapsack-problem
据我所知,在一个0-1
背包
问题
中,只允许同一个变体
的
0或1个对象。不如把每个重量除以它
的
值
,得到相应
的
比例,然后把每一个比率从最大
的
开始,放到
背包
里,直到达到允许
的
最大重量?它
的
时间复杂度不是比动态规划解决方案好吗?
浏览 3
提问于2017-04-18
得票数 0
回答已采纳
1
回答
理解
背包
上界
algorithm
、
knapsack-problem
、
upperbound
我对
背包
问题
很感兴趣,我想用分支
和
定界算法来解决它。我知道,上界可以通过排序
项
1.n按
值
/重量比下降,找出断裂
项
s(第一
项
不完全适合
背包
)并计算如下: (将第一个s-1
项
中
的
所有
值
加
浏览 1
提问于2013-12-22
得票数 1
回答已采纳
1
回答
背包
Python函数
python
、
algorithm
、
list
、
recursion
、
knapsack-problem
我有一个关于
背包
问题
的
问题
,目的
和
背包
问题
的
结果非常相似。
问题
是: 假设您有一个n
项
的
集合。所有的项目都有相同
的
权重,w,您最多可以选择每个项目中
的
一个。编写一个Python函数,作为输入输入
背包
的
容量、容量、每个
项
的
值
的
列表(按升序排列)、
值</
浏览 6
提问于2016-11-12
得票数 1
1
回答
为什么0/1
背包
问题
需要二维数组来回忆录,而豪斯强盗
问题
需要一维数组?
algorithm
、
dynamic-programming
、
knapsack-problem
关于动态编程,我问这个
问题
,我是个初学者。我很好地理解了罗宾斯
的
问题
,发现0/1
的
背包
和它相似。但是我试图用类似的方式用一维数组对它进行编码,但是它给出了错误
的
答案。解决方案有一个二维数组,这让我感到困惑,为什么需要二维数组来存储剩余
的
/占用
的
重量,因为在递归过程中,我们已经在传递剩余
的
/占用
的
重量。任何帮助都将不胜感激。- weights[i]), recur(i+1, weightl
浏览 4
提问于2022-03-19
得票数 1
1
回答
背包
(多标准)
dynamic
、
knapsack-problem
如果我有一个
背包
,其中重量w有,二
值
v1
和
v2,容量是m,那么如何求出重量不超过容量m
的
v1
和
v2
的
总值?
浏览 3
提问于2012-08-16
得票数 0
1
回答
为什么交换
背包
的
物品顺序会导致相同
的
解决方案?
algorithm
、
dynamic-programming
、
knapsack-problem
据我所知,
背包
问题
使用动态规划来找到每个项目的最优解,这取决于它之前
的
项目。这个假设假设解决方案取决于项目的顺序。为什么最终
的
解决方案不依赖于顺序?
浏览 0
提问于2017-05-24
得票数 3
1
回答
真正
的
背包
问题
optimization
给定
的
每个好权重N
的
正权重以及一个正数W,它是
背包
容量。货物(物品)数量:5每个项目的价值(10,000日元):{2,4,8,9,10},适用于第1
项</
浏览 0
提问于2012-10-03
得票数 -2
1
回答
带互斥物品
的
背包
algorithm
、
dynamic-programming
虽然标准
背包
问题
可以通过动态规划来解决,但我试图稍微扭曲一下这个
问题
来澄清我
的
概念,但是我发现它可能比我想象
的
更难。最初
的
背包
问题
是,给定一个大小为W
的
背包
,以及一个权重为w[i]且具有
值
v[i]
的
项
的
列表,找出适合于总值最高
的
背包
的
子集。现在,如果我尝试添加m约束,它们中
的
浏览 1
提问于2016-07-26
得票数 8
回答已采纳
1
回答
具有多个约束
的
背包
(例如重量、体积等)
c++
、
algorithm
、
dynamic-programming
、
knapsack-problem
、
greedy
我已经成功地用C++编写了算法,以获得整数
背包
、小数
背包
和
混合类型
背包
的
最优解,所有这些都有或没
有限
制每件物品允许携带
的
数量。 这些只处理具有单一约束
的
项目,这是权重。如果我想解决一个可能有2+约束
的
背包
,我会从我已经编写
的
其他代码中提取出来,或者需要编写一个全新
的
算法吗? 整数
和
混合类型
的
背包
被写成求解动态规划,而小数类型<e
浏览 25
提问于2020-06-24
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C+算法主题系列之集结0-1背包问题的所有求解方案
LabVIEW编程实例:如何实现右键快捷菜单功能
和平精英新军需中最帅的头盔,霸气的建模毫不敷衍!
简单解释推荐系统的相似度及算法
西安高新区企业产品被认定为第五批全国制造业单项冠军
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券