贪心算法核心思想:通过每一步都选择当前最佳的局部解决方案,以期最终达到全局最优解

  • 贪心选择性质:可以通过局部最优选择来构建全局最优解
  • 最优子结构:问题的最优解包含其子问题的最优解

贪心算法实践问题