Java教程

贪心算法_了解

本文主要是介绍贪心算法_了解,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

什么是贪心

本质就是选择每一阶段的局部最优,从而达到全局最优

贪心一般解题步骤

  • 将问题分解为若⼲个⼦问题
  • 找出适合的贪⼼策略
  • 求解每⼀个⼦问题的最优解
  • 将局部最优解堆叠成全局最优解
这篇关于贪心算法_了解的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!