Web秀
首页
专栏
文章
问答
热点
导航
实例
首页
登录
首页
前端
JavaScript
Vue.js
CSS
Uni-App
专栏
问答
工具
全网热点
导航
前端
设计
实例
登录
#回溯算法#
共找到
回溯算法
相关内容
1
条
优先问答
优先文章
Javan
Lv6
专注于前端知识分享
0
关注
0
关注者
关注
Javan
2年前
说说你对贪心算法、回溯算法的理解?应用场景?
#面试官:说说你对贪心算法、回溯算法的理解?应用场景?#一、贪心算法贪心算法,又称贪婪算法,是算法设计中的一种思想其期待每一个阶段都是局部最优的选择,从而达到全局最优,但是结果并不一定是最优的举个零钱兑换的例子,如果你有1元、2元、5元的钱币数张,用于兑换一定的金额,但是要求兑换的钱币张数最少如果现在你要兑换11元,按照贪心算法的思想,先选择面额最大的5元钱币进行兑换,那么就得到11=5+5+1的选择,这种情况是最优的但是如果你手上钱币的面额为1、3、4,想要兑换6元,按照贪心算法的思路,我们会6=4+1
545083
3347
0
下拉加载更多