← 返回信息技术目录 贪心算法 · 经典三例 每步取局部最优 → 全局最优
1

贪心策略

每步局部最优
不回退不撤销
2

活动选择

按结束时间排序
选最早结束的活动
3

分数背包

按性价比排序
尽量多装高价值
4

Huffman 编码

每次合并频率
最低的两个节点
观察每步贪心选择如何得到最优解