Lilichenzhiwen
Lilichenzhiwen
经典算法
经典算法<贪心>
全部文章
经典算法
Java(2)
数据结构(1)
笔记整理(2)
蓝桥杯(1)
蓝桥省赛题解(5)
归档
标签
去牛客网
登录
/
注册
经典算法<贪心>
376 浏览
0 回复
2023-01-25
Lilichenzhiwen
+关注
贪心算法
是指在对问题求解时,在每一步选择中都采用最优的选择,从而得到结果的最优。
特点:往往得到的不是最优解,但是比较接近最优解。没有固定的算法结构,但关键是贪婪的策略的选择。根据实际情况有不同的决策方案。但需要注意某个状态的选择不会影响到上一个状态的结果。
典例:给钱问题,广度优先、
举报
收藏
赞
评论加载中...