22问答网
所有问题
贪心算法是不是启发式搜索
如题所述
举报该问题
推荐答案 2012-01-08
不是。贪心是按一种规则直接达到最终状态。
启发式搜索是利用启发函数,调整当前可达状态搜索的先后顺序。
也就是说启发式搜索,是可以搜到所有状态的,而贪心法不能。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/0X0T0Th2h.html
其他回答
第1个回答 2012-01-23
不是的
第2个回答 2012-01-23
使用百度Hi可以第一时间收到“提问有新回答”“回答被采纳”“网友求助”的通知。查看详情
您想在自己的网站上展示百度“知道”上的问答吗?来获取免费代码吧!
投诉或举报,请到百度知道投诉吧反馈。
功能意见建议,请到知道意见社吧反馈。
相似回答
贪心算法
例题
答:
贪心算法,也称为贪婪策略或启发式算法
,适用于求解较优解或部分解,而不是最优解。在马踏棋盘问题中,使用了这种策略后,求解速度有了显著提升,甚至在某些情况下,只要求一个解,就无需回溯,这在当时没有计算机的环境下,体现了其高效性。
数学中的蚂蚁爬线问题有哪些求解技巧?
答:
3.贪心算法:
贪心算法是
一种基于贪心策略的算法,每一步都选择当前最优的选择。对于某些蚂蚁爬线问题,可以通过贪心算法得到近似最优解。4.分支定界法:分支定界法是一种用于解决整数规划问题的
搜索算法
。它通过对问题的解空间进行搜索和剪枝,找到满足约束条件的最优解。5.
启发式搜索
:启发式搜索是一...
大家正在搜
什么是启发式贪心算法
启发式搜索算法有哪些
启发式搜索算法A
遍历算法和贪心算法
算法式和启发式举例
什么是启发式搜索
启发式搜索是寻求问题
不能用贪心算法解决
贪心算法一定是最优解吗
相关问题
贪心算法是启发式算法吗?
基于贪心的启发式算法跟贪心算法区别是什么啊?
启发式搜索是什么?
粒子群算法属于启发式搜索算法吗
遗传算法属于启发式算法还是智能计算?
a*算法求最短路径和floyd还有dijsktra算法求最短...
什么是启发式搜索?并以八数码难题为例,说明其原理
贪心算法得出来的一定是最优解吗?