腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
旅行推销员-为什么贪婪的
算法
不能保证给出
最优
解决方案?
、
为什么没有
贪心
算法
可以保证给出旅行推销员问题的
最优
解
?有没有这样的例子?
浏览 1
提问于2017-04-03
得票数 0
1
回答
寻求0-1多维背包的最大容量利用率
、
Stackexchange链接中提供了一个很好的
算法
:。 但是,如果我的目标函数是在背包中装入尽可能多的物品呢?所有的部分都有相同的价值。Stackexchange post ()声称等值的一维背包可以用
贪心
算法
求解。这是真的吗?我认为01背包问题是NP难的,因此贪婪
算法
可能不会给出
最优
解
。所以我的问题分为两部分: 1)在这种情况下,贪婪
算法
能给出
最优
解
吗? 01等值背包2)如何实现多维贪婪
算法
?vi/wi
浏览 1
提问于2016-04-08
得票数 0
3
回答
寻找
最优
解
的动态
算法
、
贪心
算法
:steps = 0while (....) push the green buttton and通过遵循上面的贪婪
算法
,
解
将是552225,而
最优
解
是33555。 我的问题是如何应用动态
算法
来找到
最优
解
?
浏览 0
提问于2018-11-06
得票数 0
1
回答
支配集贪婪逼近最坏情况示例
、
、
、
要找到无向图G的最小支配集,可以使用如下
贪心
算法
:从一个空集D开始,直到D是一个支配集,添加一个具有最大未覆盖邻居数的顶点v。该
算法
一般不会找到
最优
解
,它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数) 现在我正在寻找一个简单的例子,其中贪婪
算法
找不到
最优
解
。
浏览 6
提问于2012-06-04
得票数 4
回答已采纳
1
回答
贪婪能解决的所有问题都能用动态规划解决吗?
如果一个问题的
最优
解
可以通过
贪心
得到,那么它也能通过动态规划得到吗?既然贪婪和dp都在处理子问题的
最优
解
,那么可以说dp可以解决贪婪所能解决的所有问题吗?
浏览 8
提问于2015-06-07
得票数 1
回答已采纳
2
回答
使用
贪心
算法
进行优化
、
、
如果一个优化问题可以用
贪心
方法解决,那么它的所有
最优
解
是否都必须包含第一个选择(即贪婪选择)?
浏览 2
提问于2013-06-17
得票数 2
回答已采纳
1
回答
机器调度问题
现在我需要提出一个批量调度
算法
,以便完成所有批量测试的时间是最少的。 解决这类问题的最佳方法是什么?
浏览 0
提问于2010-07-27
得票数 5
回答已采纳
2
回答
分而治之,动态规划和贪婪
算法
!
当我有一个具有
最优
子结构的问题,并且没有子问题共享子问题时,我可以使用分而治之的
算法
来解决它?这是正确的吗?贪婪
算法
与动态编程有何相似之处?
浏览 3
提问于2011-05-28
得票数 9
回答已采纳
1
回答
作业调度变体
、
、
我正在尝试解决间隔调度问题的一个变体:给定一组n个作业,每个作业需要1个处理单元才能完成,并且每个作业都有一个可用的间隔(可以执行的开始时间和结束时间),找出可以调度的最大作业数。while jobs are not empty: find the job with earliest end_availability_time我使用优先级队列,在该队列中,我在开
浏览 4
提问于2020-02-19
得票数 0
1
回答
修改Dijkstra
算法
以计算两个节点之间的最短第二条和第三条路径
、
如何在中修改Dijkstra
算法
来计算两个节点之间的最短第二条和第三条路径?
浏览 0
提问于2017-01-25
得票数 0
3
回答
贪心
算法
还是动态规划?
、
、
你认为贪婪
算法
在这里行得通吗?我想不出任何例子。说贪婪
算法
我的意思是:取两个最小长度的片段,将它们粘合在一起,直到所有的片段都粘合在一起。如果没有,请给我一些列表l的例子,它可以粘合在比贪婪
算法
所说的更少的胶水中。
浏览 4
提问于2016-01-13
得票数 3
3
回答
分数背包+“产生的解决方案不到0/1背包
最优
的1%。”
、
我猜更严格地说,什么是“产生一个不到0/1背包问题
最优
解
的1%的
解
”。b) 10pt给出了一个具有两个对象的示例,表明用于分数背包问题的相同贪婪方法(略有修改,如果不适合,则去掉贪婪方法选择的最后一个对象)产生的
解
小于0/1背包问题的
最优
解
的1%。
浏览 1
提问于2012-11-26
得票数 0
4
回答
当局部
最优
解
等于全局
最优
解
时?关于
贪心
算法
的思考
、
、
最近我一直在研究一些贪婪的
算法
问题。我对局部
最优
感到困惑。如你所知,贪婪
算法
是由局部
最优
选择组成的。但是组合局部
最优
决策并不一定意味着全局
最优
,对吧?但如果我们添加一个12美分的硬币,贪婪
算法
就会失败,因为(1×12+3×1)使用的硬币比(1×10+1×5)多。 考虑一些经典的贪婪
算法
,例如Huffman,Dijkstra。在我看来,这些
算法
是成功的,因为它们没有退化的情况,这意味着局部
最优
步骤的组合总是等于全局<e
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
1
回答
贪婪
算法
:成本最小化
、
、
我正在努力使用我写的以下贪婪
算法
;我知道我的
算法
不完整,但我真的不知道如何改进它。1.提出了一种基于
贪心
方法的多项式
算法
,用于求解该问题。在最坏的情况下分析你的
算法
。2.证明你的
算法
很好地返回了
最优
解
。3.在以下实例上说明您的
算法
:n= 3,r1 = 3,r2 = 4,r3 = 2。 谢谢
浏览 2
提问于2011-04-13
得票数 0
1
回答
如何证明一个动态规划策略是否适用于一个
算法
?
、
对于贪婪
算法
,我们可以通过证明子问题具有拟阵性质来证明。对于dp
算法
,有这样的方法吗?
浏览 0
提问于2012-03-18
得票数 4
2
回答
最优
子结构
、
、
、
我试图更全面地了解
最优
子结构特性在动态规划中的应用,但我忽略了为什么我们必须证明问题的任何
最优
解
都包含子问题的
最优
解
。如果证明问题的某些
最优
解
具有这个性质,然后用它来论证我们的递归
算法
所建立的
解
至少和
最优
解
一样好,那么它本身就会是
最优
的,这还不够吗?换句话说,在我们的
算法
的正确性论证中,我们需要所有的
最优
解
都包含子问题的
浏览 8
提问于2014-02-27
得票数 5
回答已采纳
2
回答
为什么贪婪
算法
是
最优
的?
、
、
它通过了所有的测试,但我不知道为什么它是一个
最优
的解决方案(如果它是
最优
的)。K) ++count; } return count;有人能告诉我这个
解
是否和为什么是
最优
的吗
浏览 2
提问于2014-10-08
得票数 8
回答已采纳
2
回答
科门书的动态规划
、
当阅读cormen的“
算法
导论”(第15章:动态规划)中关于动态规划的文章时,我遇到了这样的说法。 根据计算出的信息构造
最优
解
。步骤1-3构成了一个问题的动态规划解决方案的基础.如果我们只需要
最优
解
的值,而不需要<em
浏览 5
提问于2017-02-19
得票数 0
2
回答
旅行业务员的贪婪法与动态规划法
、
、
、
如果用动态规划方法求解旅行商问题,它能给出比贪婪方法更好的可行
解
吗? 我知道,在
最优
解
方面,贪婪
算法
被用来求解TSP,但是当顶点数(即城市)非常大时,它变得更加复杂,并且需要指数时间。
浏览 2
提问于2019-02-05
得票数 1
2
回答
弗洛伊德-沃尔是一个动态的
算法
吗?
、
、
、
因为弗洛伊德沃尔
算法
是动态的,这意味着它必须在任何时候都提供一个
最优
解
,对吗?所以,让我困惑的是,在
算法
的每一部分中,这些
最优
解
的本质是什么--特别是,我试图理解以下三个问题: 有人能对
浏览 0
提问于2013-04-29
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C+算法主题系列之贪心算法的贪心之术
什么是贪心算法?详述贪心算法的原理?用C语言实现贪心算法。内附完整代码。
python 贪心算法例子
学习效率最优解——15.87%
胡辣铺随笔 贪心算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券