腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
无
背包
与有
重复
背包
的
不同应用
、
我想知道是否有一些情况可以只使用其中之一来解决(即只能使用带
重复
的
背包
或不带
重复
的
背包
),或者这两种情况是否总是可以相互简化。为了澄清,我们给出了n个项目1...n,其中项目i具有权重w_i和值v_i,并且正在尝试选择项目的组合,使得在总权重保持在小于某个W
的
情况下使总值最大化。没有
重复
的
背包
公式(就动态编程而言)是其中K(
浏览 1
提问于2015-11-03
得票数 0
1
回答
打印
背包
物品(允许
重复
物品)
、
、
我实现了两种方法来解决
背包
问题,但我不能用一种方法打印选定
的
项目,另一种并不能很好地工作,因为它遗漏了我
的
第一个项目的值。最基本
的
是,我
的
背包
问题是将长度为N
的
条形划分为长度为1,2,…,N
的
子条形,其中每个子条形具有不同
的
成本。 当然,只要你
不
超过长度,
重复
的
项目就是允许
的
。所以: 1)我有一个长度为N
的
条形,它可以被除。从1到N
的</
浏览 4
提问于2019-09-08
得票数 0
3
回答
分数
背包
+“产生
的
解决方案不到0/1
背包
最优
的
1%。”
、
我正在为即将到来
的
测试复习一下,想知道是否有人可以
重复
一下问题
的
b部分。这是发出去
的
复习表中
的
文本,但我不确定b部分到底在问什么。我猜更严格地说,什么是“产生一个不到0/1
背包
问题最优解
的
1%
的
解”。
背包
容量C= 100 **在这里他列出了对象、它们<e
浏览 1
提问于2012-11-26
得票数 0
2
回答
多个
背包
,其中
的
物品不能
重复
使用,对不同
的
背包
具有不同
的
价值
、
我遇到了一个问题:
浏览 4
提问于2016-06-26
得票数 0
1
回答
两个
背包
,其值之和
的
增量最小
、
这个问题是我在工作中实现某个系统时遇到
的
一个重新表述
的
问题。我认为这有点类似于
背包
问题,并好奇地探索如何解决它,因为我不能提出一个解决方案。问题陈述:给定一组物品,每个物品都有重量和价值,以及两个
背包
,确定在这两个
背包
中包括哪些物品,使每个
背包
的
重量恰好为K,并且这两个
背包
的
价值总和
的
差值尽可能小。如果不可能满足两个
背包
的
权重约束,则算法应该
不
返回任何内容。 我认
浏览 18
提问于2020-07-03
得票数 0
回答已采纳
1
回答
关于
背包
的
问题?
、
日安,构造X维矩阵(其中X是需要关注
的
许多变量)。从点0 {0,0,...0}出发,计算相邻节点,然后根据得到
的
结果,得到矩阵中
的</
浏览 1
提问于2019-10-25
得票数 0
回答已采纳
2
回答
不
重复
的
背包
、
、
、
、
w[i]; std::cout<<opti_w(W, w, n);} 在函数opti_w中,我不知何故使用了错误
的
公式,或者得到了一些错误
的
东西,由于我无法获得正确
的
值,因为有时j-w-1会变成负数,因此会访问不需要
的
元素。函数o_w是正确
的
,可用于验证答案。 我如何解决问题和解决方案中
的
不正确之处?
浏览 22
提问于2020-08-15
得票数 1
回答已采纳
1
回答
背包
与总使用项目的限制
、
、
所以,我有一个
背包
,其中可以放入
背包
的
物品数量是有限制
的
,而物品
的
重量也有限制。 因此,给定项目限制5和权重100:我们将找到最适合权重100
的
5个项目(可以
重复
5倍相同
的
项目)。我已经解决了动态编程中
的
无界和有界(每个项目都有限制,但使用
的
项目总数没有限制)。但我对如何使用这种新方法感到有点困惑。这会是一个多维
背包
问题吗,就像体积和重量一样?但是,我们想要
的
是物品
的</e
浏览 0
提问于2017-08-31
得票数 3
1
回答
如何从REST而不是从数据库和模型获取和设置crud中
的
数据?
、
我想在我
的
项目中使用
背包
来管理REST数据。但是现在我想从控制器中
的
api中请求数据,并在
背包
crud表中显示它。您能告诉我在我
的
EntityCrudController setup()方法中应该使用什么方法来添加这样
的
数据吗?谢谢。对于REST使用Slim框架3。
浏览 2
提问于2019-08-05
得票数 0
回答已采纳
1
回答
如何将容量最大
的
多个
背包
重新组装,将它们
的
物品倾倒到一堆中,洗牌,并移除一些物品?
、
在这个多
背包
问题
的
变体中,只考虑了项目的权重,所以我想它更像是一个多子集和问题,但是用
背包
更容易解释。有一些n
背包
,每个
背包
都装满了各个项目,以其各自
的
最大重量容量C[j],其中0 <= j < n。
浏览 0
提问于2019-02-18
得票数 0
2
回答
双约束
背包
问题
的
伪码算法
、
、
、
我试图用两个约束来解决下面的
背包
问题。我们知道
的
: 更新: 重要
的
是,我忘记提到
的
是,我还需要知道哪些项
浏览 0
提问于2019-03-31
得票数 0
回答已采纳
1
回答
用动态规划求解分数
背包
问题
、
、
几天前,我读到关于分数
背包
问题
的
贪婪算法和动态规划
的
文章,我发现这个问题可以用贪婪
的
方法来最优地解决。有人能给出一个用动态规划方法来解决这个问题
的
例子或解决方案吗?我知道贪婪
的
方法是解决这个问题
的
最好方法,但我想知道动态规划是如何解决这个问题
的
。
浏览 2
提问于2020-06-04
得票数 1
1
回答
背包
分支和绑定
、
、
、
54 1 12 12容量为10,如何继续计算节点0
的
上限我计算节点0
的
上限如下所示:ub = 0 + [10] * [8] = 80ub = 0
浏览 4
提问于2013-12-11
得票数 1
4
回答
实体框架没有延迟加载引用和集合属性
、
、
、
我有
背包
和图书实体。书籍参考书包(一对多)。我正在创建一个
背包
和一堆书
的
实例。所以在这种情况下,
背包
里有一堆书。我要把那些实体保存到数据库里。我正在核实那些被保存到数据库里了。当我尝试加载
背包
时,它会很好地加载,除了导航属性之外,所有属性都会被设置。我也在检查LazyLoading是否是禁用
的
。我
的
导航属性有虚拟关键字。我不知道我做错了什么。如果我尝试用Include()加载
背包
,它会加载这些书: dbContext.Backpacks.Where(b
浏览 3
提问于2017-04-19
得票数 4
回答已采纳
1
回答
寻求0-1多维
背包
的
最大容量利用率
、
0-1多维
背包
的
典型目标函数是使
背包
中所有物品
的
价值最大化。Stackexchange链接中提供了一个很好
的
算法:。 但是,如果我
的
目标函数是在
背包
中装入尽可能多
的
物品呢?所有的部分都有相同
的
价值。Stackexchange post ()声称等值
的
一维
背包
可以用贪心算法求解。这是真的吗?我认为01
背包
问题是NP难
的
,因此贪婪算法可能不会给出最优解。所以我
浏览 1
提问于2016-04-08
得票数 0
2
回答
带
重复
的
背包
算法
、
、
、
我试图为
背包
算法设计一个伪代码,其中一个项目可以被多次选择。*wi) > 0) { k++OPT(i, w) = maximum 这似乎是一个适当
的
解决办法吗还是有更好
的
解决方案?如果需要更多
的
信息,请告诉我。Rest都保持不变,vi表示ith元素
的
值,wi表示ith元素
的
权重。
浏览 4
提问于2015-10-24
得票数 4
回答已采纳
1
回答
用遗传算法解决0-1
背包
问题更好吗?
、
、
、
、
背包
问题是一个组合优化问题,它使
背包
中
的
对象在
不
超过其能力
的
情况下最大化。解决这一问题
的
方法有遗传算法、动态规划和贪婪方法。我想知道与动态规划相比,遗传算法
的
优缺点是什么?
浏览 2
提问于2019-04-23
得票数 2
回答已采纳
1
回答
如何确定产品
的
比率以创造最终结果?
、
我有许多具有属性
的
对象(长度、宽度、高度)。我想提供一个或多个约束(例如。最大宽度、最小高度),并让我
的
程序计算出每个对象中应该有多少对象适合这些约束。 我该怎么做?有算法吗?
浏览 1
提问于2014-08-14
得票数 1
回答已采纳
1
回答
给定竞争有限资源
的
消费者集合,分配该资源以最大化其适用性
、
抱歉,问题标题不是很清楚,这是一个很有挑战性
的
问题,没有提供更具体
的
例子。考虑以下场景:每件礼物
的
储蓄
的
理想分布是什么( mi,其中mi
的
总和来自1..n == m),以便最小化我朋友
的
生日和我存足够
浏览 2
提问于2010-02-11
得票数 1
1
回答
求解一类带多个
背包
和约束
的
背包
问题
、
、
、
、
我有以下问题,我想解决与excel求解器或任何其他工具(任何建议是欢迎
的
),但我不想写代码。这些物品
的
重量之和远远小于
背包
的
容量。 我需要做
的
是分配
背包
中
的
物品,用或多或少相同
的
重量填充它们。换句话说,减少方差。我有一个列表(或邻接矩阵),列出了可以或不能放在一起
的
浏览 8
提问于2016-09-19
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
腾讯会议
活动推荐
运营活动
广告
关闭
领券