22问答网
所有问题
贪心算法得出来的一定是最优解吗?
如题所述
举报该问题
推荐答案 2014-06-30
一般是,但也有不是的情况,要得到最优最好用搜索或动归
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/0Xh6Shf2SXI2I6hT6f.html
其他回答
第1个回答 2014-06-30
贪心算法是一类算法,并不是一种算法,基本思想是从局部最优一步步扩展到整体最优,
通常是用于处理求最优解的问题。
本回答被网友采纳
相似回答
采用
贪心算法
保证能求
得最优解
的问题是( )。
答:
贪心法在一般情况下一定能够得到满意解,
不一定能够得到最优解
。贪心法能够获得最优解的前提是:(1)问题具有最优子结构,即规模为n的问题的最优解与规模为n-1的问题的解相关;(2)问题具有贪心选择性质,即问题的整体最优解可以通过一系列局部最优的选择得到。部分背包问题具有以上性质,故可以通过...
贪心算法
解决0-1背包问题得到
的解
通常
是最优解
或者近似
最优解吗
答:
虽然这种规则对于前面的例子能产生最优解,
但在一般情况下则不一定能得到最优解
。考虑n= 2 ,w=[10,20], p=[5,100], c= 2 5。当利用重量贪婪策略时,获得的解为x =[1,0], 比最优解
大家正在搜
贪心算法一定最优解吗
贪心算法一定能找到最优解
贪心算法总能找到最优解吗
贪心算法是一种什么算法
贪心算法最优解
贪心算法最优解证明
不能得到最优解的算法
贪心法不能保证得到最优解
不能保证得到最优解的算法
相关问题
贪心算法解决0-1背包问题得到的解通常是最优解或者近似最优解...
c语言如何写一个判断贪心算法不是最优解
将最优装载问题的贪心算法推广到2艘船的情形,贪心算法仍能产生...
贪心算法为什么不能求整体最优解
证明题:用解背包问题的贪心算法解0-1背包问题时不一定得到最...
怎样应用贪心算法求得最优解
贪心算法 动态规划 它们有什么区别?程序设计
贪心算法中,通常会让证明贪心选择性,请问,证明贪心选择性的实...