腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
用
C
++实现
回溯
背包
、
、
我正在尝试实施
回溯
背包
解决方案与
C
++,这是从这个网站。但是我在std::move部分行得到了错误,这说明std不支持移动。有什么解决方案吗?这是因为我的开发环境吗?
浏览 0
提问于2016-05-25
得票数 0
1
回答
python
回溯
背包
、
、
到目前为止,这是我的代码: if K <= 0: for i in range(0,i): profit.append[i] and size.append[i] p = 0 if s + size[i] <= K:
浏览 3
提问于2020-06-09
得票数 1
1
回答
背包
的
回溯
、
、
、
我需要使用
回溯
来解决
背包
问题。这是我可能不得不为我的问题所做的一个例子。我的问题是,我如何知道界限?我知道根节点的界限是$115,因为它是所有值的总和。
浏览 0
提问于2016-11-16
得票数 0
1
回答
优化递归
回溯
、
、
、
我通过
回溯
所有可能的解决方案来解决
背包
问题的变化。基本上,0表示项目不在
背包
中,1表示项目在
背包
中。成本是
背包
中所有物品的价值,我们正在努力实现尽可能低的价值,同时拥有每个“类”的项目。现在,我正在尝试优化递归
回溯
。我的想法是在数组生成时对其进行迭代,如果生成的数字的“成本”已经高于当前的最佳值,则返回生成器,因此当前生成的组合不能是新的最佳值,可以跳过。然而,对于我的优化,我的
回溯
并不是生成所有的值,它实际上跳过了我想要找到的“最佳”值。你能告诉我问题出在哪里吗?
浏览 0
提问于2019-08-14
得票数 0
回答已采纳
1
回答
如何将数组划分为两个相等和的数组
、
、
我们有一个整数数组,必须将其划分为2个数组。我的目标不仅仅是说这是可能的或不可能的,它必须返回两个数组作为一个输出。产出= 1、3、4我就是这么做的。 if sum(nums) % 2: possible = set()
浏览 2
提问于2022-06-28
得票数 0
回答已采纳
2
回答
打印从
背包
无界算法中选择的项目?
、
我知道标准
背包
是如何工作的,并且我可以打印在2D矩阵中选择的项,但从我计算的结果来看,无界
背包
是一个一维数组。如何打印由无界
背包
算法选择的项目?
浏览 34
提问于2019-09-12
得票数 1
1
回答
使用
回溯
的
背包
我应该如何更改代码,以便它在
回溯
时检查每个元素?(权重和利润数组为公有数组) 提前谢谢。
浏览 1
提问于2020-01-10
得票数 0
2
回答
Java中的递归
背包
、
、
、
我读过
背包
问题的许多变体,但我的任务版本有点不同,我不太明白如何解决它。第三,我应该返回什么?我应该返回int(在这种情况下,我应该把它们打印出来吗?)?或者我返回数组,最终的返回就是解决方案?
浏览 0
提问于2014-10-29
得票数 0
2
回答
从集合中选择特定数目的元素以达到一定值的算法
、
、
、
我正在尝试编写一个
c
#程序来计算这些元素。但是语言并不重要,任何满足这些条件的算法都是可以接受的! 谢谢
浏览 2
提问于2011-05-10
得票数 2
回答已采纳
1
回答
0-1个
背包
,重量等于容量,而不是小于或等于
、
在
背包
问题中,我们通常试图最大化
背包
中商品的价值,同时保持商品的总重量<=
C
,其中
C
是
背包
的容量。当货物的总重量应该恰好等于
背包
的容量=
C
时,我该如何解决这个问题?
浏览 0
提问于2014-03-18
得票数 0
1
回答
复式0/1多隔间
背包
、
假设我的
背包
里有三个车厢:红色、绿色、蓝色和3套物品:红色物品、绿色物品和蓝色物品,它们都有重量和效益。我也有一个要求,大约总项目的总数量,必须放在每个车厢的
背包
。我的
背包
能承受某种最大重量。我需要优化给出一些权重的最大值。 为了解决这个问题,我尝试使用用于解决0/1
回溯
的分支和绑定技术。这种技术计算速度快,但选择的项目留下太多的空间,而不返回最优的项目。
浏览 1
提问于2015-04-14
得票数 0
回答已采纳
3
回答
资源分配算法的探讨
从我拥有的停车场开始:A 2 0 2
C
Boats Choice 1 Choice 2 Choice 3Sam 0
浏览 0
提问于2013-11-22
得票数 4
2
回答
数组中具有最小和索引集合的特定子集
您有2个数组a和b,每个数组包含n个数字。你有一个数字k。我们希望找到n的子集S,使得在a中由S索引的元素之和至少为k,并且在b中由S索引的元素之和尽可能小。
浏览 0
提问于2012-08-01
得票数 2
回答已采纳
4
回答
获得使用动态编程获得的解决方案的实际步骤
、
例如,在0-1
背包
问题中,使用递归 使用这一点,我们可以得到
背包
中可以出现的最大值。您如何找到实际存在的项目。 这是否可以推广到任何动态编程解决方案。例如。
浏览 0
提问于2011-10-19
得票数 2
回答已采纳
3
回答
从一组数字中创建1000、2000等总和
好的,现在问题来了:输入:整数列表对算法有什么想法吗?
浏览 2
提问于2009-12-19
得票数 1
回答已采纳
2
回答
解决这个问题的最好方法是什么?
、
、
我是数据科学方面的新手,但我熟悉python3。有人无聊到能帮我思考他的问题吗?)任务:如上文所述,选择预算为40,5的12名玩家。我
浏览 0
提问于2019-08-13
得票数 1
2
回答
有界
背包
算法返回的几个组合
、
、
该任务类似于有界
背包
问题()。我们有大约300种不同的膳食,参数包括:ID、价格、重要性/等级、类别。这与
背包
问题有点不同,因为这里我们想要的是前十名,而不仅仅是最好的结果。而且同一组的每一餐/产品(如黄油)都有不同的价格和重要性/等级。
浏览 9
提问于2015-08-20
得票数 4
回答已采纳
1
回答
求解一类带多个
背包
和约束的
背包
问题
、
、
、
、
我有几件东西(大约40件)要放在几个
背包
里(大约5件)。每件东西都有不同的重量,但每个
背包
都有相同的空间。有一个限制:有些项目不能放在一起。我有一个列表(或邻接矩阵),列出了可以或不能放在一起的项目。当然,一旦一件物品放在
背包
里,就不能再放第二件了(每件物品中只有一件)。 我试图用excel求解器解决这个问题,但所有3个算法都说它们找不到解决方案,但我可以手动找到它们,所以我认为我没有
浏览 8
提问于2016-09-19
得票数 1
回答已采纳
9
回答
DVD :尽可能高效地将大量文件放入
C
#的代码
、
、
、
而且,一如既往,
C
#代码总是很受欢迎。
浏览 2
提问于2010-09-30
得票数 7
回答已采纳
1
回答
为什么交换
背包
的物品顺序会导致相同的解决方案?
、
、
据我所知,
背包
问题使用动态规划来找到每个项目的最优解,这取决于它之前的项目。这个假设假设解决方案取决于项目的顺序。为什么最终的解决方案不依赖于顺序?
浏览 0
提问于2017-05-24
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是回溯算法?详述回溯算法的原理?用C语言实现回溯算法。内附完整代码。
老鼠走迷宫算法 迷宫回溯算法 c语言算法
【背包定制】礼品背包定制小知识-爱自由箱包
代码实践:如何用C、Java和Python中的回溯求解数独问题?
C+算法主题系列之集结0-1背包问题的所有求解方案
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
对象存储
活动推荐
运营活动
广告
关闭
领券