0
点赞
收藏
分享

微信扫一扫

贪心问题(算法)

东方小不点 2022-04-30 阅读 108

贪心算法

贪心算法简介

贪心算法的本质就是选择每一个阶段的局部最优,从而达到全局最优 。

贪心算法的一般解题步骤

贪心算法一般分为四个步骤

  • 将问题分解为若干个子问题
  • 找出合适的贪心策略
  • 求解每一个子问题的最优解
  • 将每个子问题的全局最优解堆叠为全局最优解
举报

相关推荐

0 条评论