贪心

贪心算法是一种在每一步选择中都采取当前状态下最优决策的策略。它期望通过一系列局部最优选择，最终导向一个全局最优解。其核心在于“活在当下”，只考虑眼前利益，而无需瞻前顾后。

要成功应用贪心算法，问题必须满足贪心选择性质：即局部最优解能最终构成全局最优解。这意味着每一步的贪心决策都不能回退，并且不能破坏后续找到全局解的可能性。常见的例子包括找零钱时优先使用大面额钞票，或是安排会议时优先选择结束时间早的场次。

贪心算法的巨大优势在于其极高的效率。由于无需保存中间状态或考虑所有可能性，其时间复杂度通常远低于动态规划等系统化搜索方法。然而，其局限性也在于此，它并非对所有问题都有效，因此在应用前必须严格证明其正确性。