腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
最优
子结构
、
、
、
我试图更全面地了解
最优
子结构特性在动态规划中的应用,但我忽略了为什么我们必须证明
问题
的任何
最优
解
都包含子
问题
的
最优
解
。如果证明
问题
的某些
最优
解
具有这个性质,然后用它来论证我们的递归
算法
所建立的
解
至少和
最优
解
一样好,那么它本身就会是
最优
的,这还不够吗?换句话说,在我们的
算法
的正确性论证中,我们需要所有的
最
浏览 8
提问于2014-02-27
得票数 5
回答已采纳
2
回答
弗洛伊德-沃尔是一个动态的
算法
吗?
、
、
、
因为弗洛伊德沃尔
算法
是动态的,这意味着它必须在任何时候都提供一个
最优
解
,对吗?所以,让我困惑的是,在
算法
的每一部分中,这些
最优
解
的本质是什么--特别是,我试图理解以下三个
问题
: 迭代I(对于任意i> 0):在迭代结束时提供了什么
最优
(即精确)
解
?
浏览 0
提问于2013-04-29
得票数 1
回答已采纳
1
回答
贪婪
算法
与
最优
子结构
、
在上,贪婪
算法
仅适用于具有
最优
子结构的
问题
。 如何证明贪婪
算法
产生全局
最优
解
?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
2
回答
使用贪心
算法
进行优化
、
、
如果一个优化
问题
可以用贪心方法解决,那么它的所有
最优
解
是否都必须包含第一个选择(即贪婪选择)?
浏览 2
提问于2013-06-17
得票数 2
回答已采纳
2
回答
科门书的动态规划
、
当阅读cormen的“
算法
导论”(第15章:动态规划)中关于动态规划的文章时,我遇到了这样的说法。 根据计算出的信息构造
最优
解
。步骤1-3构成了一个
问题
的动态规划解决方案的基础.如果我们只需要
最优
解
的
浏览 5
提问于2017-02-19
得票数 0
3
回答
一个
最优
的
算法
会不会不完整?
一个完整的
算法
是一个
算法
,如果有一个解决方案,如果有。
最优
算法
是一种
算法
,它的任何解的返回都是
最优
的,换句话说,没有比返回的
解
更好的
解
。 这意味着
最优
性是建立在完全性的基础上的,对吧?这意味着一个
算法
不可能是
最优
的,而是不完整的。还是我搞错了?
浏览 1
提问于2018-02-16
得票数 1
回答已采纳
2
回答
一种证明没有贪婪
算法
来获得
最优
解
的方法?
、
这个
问题
很简单。我需要证明没有贪婪的
算法
可以得到一个给定
问题
的
最优
解
。我说的正是贪婪的色彩:
浏览 4
提问于2015-04-30
得票数 3
回答已采纳
1
回答
0-1背包的贪婪
算法
、
、
是否有贪婪
算法
给出非分数(0-1背包)背包
问题
的
最优
解
?我知道背包的小数版本有一个,给出了
最优
解
。
浏览 3
提问于2013-03-12
得票数 4
2
回答
路径图的最大权无关集
问题
、
、
在使用类时,其中一个
问题
询问路径图的最大权重独立集
问题
。a[i] = max(a[i - 1], a[i - 2] + w[i]) 如果一个顶点被排除在两个连续子
问题
的
最优
解
之外,那么它就被排除在所有较大子
问题
的
最优</em
浏览 1
提问于2018-12-25
得票数 2
回答已采纳
1
回答
带两个背包的0-1背包
问题
的反例
、
、
我在课程中遇到了以下
问题
: (1)利用讲座中的
算法
,为第一个背包选择一个最大值可行
解
1,然后在剩下的项目上再次运行,为第二个背包选择一个最大值可行
解
2。(2)对容量为1+2的背包,采用自学习
算法
选取最大值可行
解
,然后将所选项目分解为两组1+2,其大小分别为1和2。
浏览 0
提问于2018-12-25
得票数 0
回答已采纳
1
回答
什么是
最优
子结构的直觉?
、
这个
问题
涉及到动态规划,特别是CLRS Pg 362中的杆切
问题
。 总
最优
解
是通过寻找单个子
问题
的
最优
解
,然后以某种方式得到的。我无法理解直觉和概念。
浏览 5
提问于2012-10-24
得票数 2
1
回答
作业调度
算法
“最早结束时间优先”的反例
、
、
那么,我们有一个贪婪的
算法
来调度作业(调度最大的作业数)。所以,它总是给出每一组数据的
最优
解
?我有一个执行器来执行作业,我想要执行最大数量的作业。
浏览 4
提问于2016-08-31
得票数 3
回答已采纳
1
回答
我能解释一下如何使用
最优
子结构来找到这个powerpoint幻灯片中最长的增长子序列吗?
、
目前,我正在学习如何在
算法
类中找到
最优
解
,其中一个主题是如何在
问题
中找到
最优
子结构。到目前为止,我对它的理解是,我们能不能找到n个大小
问题
的
最优
解
,如果可以的话,我们把
问题
的大小增加1,所以它就是n+1,如果n+1的
最优
解包括n的整个
最优
解
加上+1引入的新的
解
,那么我们就有了
最优
的子结构给出了一个用
最优
子结构求出给定一组数的最长
浏览 3
提问于2016-08-22
得票数 4
回答已采纳
1
回答
证明了旅行商的2倍
最优
逼近
算法
并不能计算出
最优
解
。
、
、
本文给出了一个关于旅行商
问题
(TSP)的2倍
最优
逼近
算法
在三角不等式不成立的情况下不计算2倍
最优
解
的例子。我试过一个三角形的例子,它的代价是1,1,10。然而,要得到哈密顿循环,所有三条边都要经过。这样,
最优
解
将与此
算法
的近似
解
没有什么不同。我看错了吗?我希望能在这方面提供任何帮助。
浏览 1
提问于2015-05-09
得票数 2
回答已采纳
2
回答
TSP
最优
巡游
、
、
、
我写了一个细菌进化
算法
来解决TSP
问题
。我选择XQF131实例()来测试我的
算法
。这个
问题
是用协和
算法
解决的,
最优
路径是564。但我计算了显示的
最优
线路长度,它是567,2029。()使用我的
算法
,我找到了更好的解决方案566,4142。我的
问题
是:协和
算法
是如何工作的?它计算
最优
解
或近似值? 谢谢你的回答!
浏览 2
提问于2015-04-28
得票数 4
2
回答
分而治之,动态规划和贪婪
算法
!
当我有一个具有
最优
子结构的
问题
,并且没有子
问题
共享子
问题
时,我可以使用分而治之的
算法
来解决它?这是正确的吗?贪婪
算法
与动态编程有何相似之处?
浏览 3
提问于2011-05-28
得票数 9
回答已采纳
2
回答
整数线性规划能给出
最优
解
吗?
、
、
、
我正在尝试使用整数线性规划(ILP)来实现一个
问题
的解决方案。由于这个
问题
是NP难的,我想知道单纯形法提供的解决方案是否
最优
?有没有人可以用单纯形法评论ILP的最佳性,或者指出一些源码。是否有其他
算法
可以提供ILP
问题
的
最优
解
? 编辑:我正在寻找由ILP的任何
算法
(单纯形法,分支定界和割平面)获得的
解
的
最优
性的是/否答案。
浏览 12
提问于2013-03-09
得票数 3
1
回答
贪婪的
算法
什么时候失败?
是否有任何广义规则来决定是否将贪婪
算法
应用于一个
问题
的
最优
解
?例如,一些流行的
算法
问题
,如“硬币变化”
问题
和“旅行推销员”
问题
,都不能从贪婪的角度进行优化。
浏览 0
提问于2017-02-19
得票数 0
2
回答
有
算法
在多项式时间内求k-tsp (旅行商)的
最优
值吗?
、
、
我读了的文章,它建议(第1025页最后一段)有一个多项式时间
算法
来寻找一个k-tsp
问题
的
最优
使用二进制搜索。使用二进制搜索将意味着有一个
算法
,以检查是否存在一个解决方案与cost<X,该
算法
用于二进制搜索。我搜索了一下这个
算法
,唯一能找到的
算法
是非确定性
算法
(这非常微不足道),但很明显,我正在寻找一个确定性
算法
。如有任何帮助/链接,将不胜感激。编辑 我指的是寻找
最优
<em
浏览 6
提问于2011-12-22
得票数 1
回答已采纳
2
回答
归纳法证明背包递推返回
最优
解
、
、
我必须通过归纳法来证明产生背包
问题
的
最优
解
浏览 16
提问于2019-07-09
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
学习效率最优解——15.87%
“旅行商问题”太棘手?用图神经网络寻找最优解
智慧储能,提供储能发展最优解
合并两个有序链表:LeetCode问题解析及最优算法实现
看联合动力如何实现风场设计“最优解”
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券