首页 > 编程学习 > 学习笔记:贪心算法

学习笔记:贪心算法

发布时间:2022/9/8 22:21:09

贪心算法

什么是贪心算法

贪心算法是一种目光短浅的算法,它进行的每一次操作都会按某种标准对当前情况做出局部最优解。由于其只针对每一次操作,因此贪心算法适用的题不能有后效性

贪心算法适用于什么问题

由于贪心算法只针对局部,因此适用于局部最优解可以产生全局最优解的问题。

对于具体的题目,我们一般需要对几个小数据进行模拟,反复确认是否可以使用贪心算法以及贪心策略是否正确两个问题。

Copyright © 2010-2022 mfbz.cn 版权所有 |关于我们| 联系方式|豫ICP备15888888号