算法刷题 | 贪心算法014.24（理论与应用）

文章目录

• 贪心算法

• 1.贪心理论基础

• • 1.1题目分类大纲
  • 1.2贪心套路
  • 1.3解题步骤
  • 1.4总结

• 2.分发饼干

• • 2.1题目
  • 2.2解法：贪心
  • • 2.2.1贪心思路
    • 2.2.2代码实现

贪心算法

1.贪心理论基础

1.1题目分类大纲

1.2贪心套路

• 核心原理：基于局部最优状态转移方程实现整体最优状态
  • 难点所在：理解并建立局部与整体之间的关系

1.3解题步骤

贪心算法一般分为如下四步：

• 将整体问题划分为多个子问题
• 确定适用的贪心准则
• 为每个子问题寻求其局部最优解
• 通过组合各部分的局部最优得到整体最佳解决方案

1