华章2014，Issue(5) ：222-222.

组合问题中的贪心法的思想与求解

陈稳稳 黄磊
华章2014，Issue(5) ：222-222.
✕
  • NETL
  • NSTL
  • 万方数据

组合问题中的贪心法的思想与求解

陈稳稳 1黄磊1
扫码查看

作者信息

  • 1. 邵阳学院，湖南 邵阳 422000
  • 折叠

摘要

贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。这种局部最优选择并不总能获得整体最优解（Optimal Solution），但通常能获得近似最优解（Near-Opti-mal Solution）。

关键词

贪心法/局部最优/整体最优解/近似最优解

引用本文复制引用

出版年

2014
华章
《华章》杂志社

华章

影响因子：0.032
ISSN：1009-5489
参考文献量4
段落导航相关论文