编辑“︁贪心算法的局限性”︁（章节）

==== 2. 依赖问题的特定结构 ====
贪心算法仅在问题具有贪心选择性质时有效。例如，[[霍夫曼编码]]和[[Dijkstra算法]]适用贪心策略，但许多问题（如背包问题）需要动态规划或其他方法。

'''示例：0-1 背包问题'''
在 0-1 背包问题中，贪心算法按价值或单位价值排序可能无法得到最优解。例如：
- 物品：[(重量: 10, 价值: 60), (重量: 20, 价值: 100), (重量: 30, 价值: 120)]
- 背包容量：50。
贪心按单位价值排序会选择物品 1 和 2（总价值 160），但最优解是物品 2 和 3（总价值 220）。