编辑“︁贪心算法中的反例分析”︁（章节）

== 实际应用中的反例 ==

贪心算法在现实问题中也可能失败。例如，在任务调度问题中，贪心策略可能会选择短任务优先，但在某些情况下，这可能导致整体完成时间变长。

=== 任务调度反例 ===
假设有以下任务及其执行时间：
* 任务 A：1 单位时间
* 任务 B：2 单位时间
* 任务 C：3 单位时间

贪心策略选择短任务优先的顺序为 A → B → C，总完成时间为 1 + (1+2) + (1+2+3) = 10。而最优顺序可能是 C → B → A，总完成时间为 3 + (3+2) + (3+2+1) = 14。虽然这个例子中贪心策略看似更好，但在其他任务组合中可能失败。