贪心算法的使用条件

发布时间:2021-10-25 15:07:17

该算法的思想极为简单,现学现用完全ok,所以在博主看来,弄清楚贪心算法的使用条件要比学会贪心算法的STEP更为重要。虽然为优化算法,但千万不要随便使用该算法,对该优化算法的不恰当使用简直是一失足成千古恨。贪心算法的主要思想就是在每次选择时,都只考虑眼前的最佳选择,即只考虑局部,而不去思考对全局来说,该选择是否最佳。因此,该算法在大多数情况下所得到的都并非全局最优解。所以该算法在大部分情况下最好不要使用。只有待优化问题满足以下2个条件时,我们才可以考虑使用贪心算法:


1、该问题的全局最优解可以通过一步又一步获取的多个局部最优解而得到。


2、该问题包含多个子问题,而对子问题求解最优解有助于得到该问题的最优解。


么么哒,各位记住了吗?不要瞎用哦~



相关文档

  • 三角形外接球万能公式_高中数学丨外接球与内切球解题方法,搞定这8大模型几何问题不用愁...
  • 上海教师资格证流程
  • 小学二年级植树的作文4篇
  • 蓝牙音箱aux是什么意思
  • 灵芝的吃法和食用灵芝的好处
  • 清新的海风 二
  • 缘起缘灭缘浓缘淡情感散文
  • 女性如何去皱
  • 小学五年级缩写《草船借箭》范文
  • 女性美容养颜茶有哪些
  • 2017年管理咨询师考试基础备考试题「附答案」
  • 薯条在烤箱里一般什么温度多长时间
  • 香奈儿口红哪款好香奈儿口红哪个颜色卖的最好
  • 手表蒙如何翻新-戴夜光表睡觉不好
  • 毕业实习报告总结
  • 留学加拿大会计专业大学入学要求
  • 如何提高形象礼仪
  • 读西游记有感小学生作文
  • PyTorch安装
  • 回 味 成 功
  • 哪种减肥方法不伤身体的效果好的
  • 姜花可以放卧室吗
  • C - N^3问题 SDUT
  • olap分析平台的设计与实现(十九)- 表单布局的概念
  • 2014年12月英语六级写作突击:实用例句背诵(3)
  • 网络编程释疑之:TCP半开连接的处理
  • SpringBoot部署到服务器上遭遇java.io.IOException: java.io.FileNotFoundException
  • 留学加拿大你不得不知的常识
  • 酒店前台人员年终工作总结优秀版本
  • 诗意唯美爱情名言语录
  • 猜你喜欢

    电脑版