贪心算法适用于什么类型的问题？

贪心算法适用于那些具有最优子结构的问题，即问题的最优解可以通过子问题的最优解来推导得到，并且每一步都可以做出一个局部最优选择，从而最终达到全局最优解。贪心算法通常适用于满足贪心选择性质和最优子结构性质的问题，例如最小生成树、最短路径、任务调度等。贪心算法的优点是简单高效，适合解决一些实际问题，但是并不是所有问题都适合使用贪心算法，因为贪心算法往往不能保证找到全局最优解，有时候会得到局部最优解而非全局最优解。

一个经典的例子是找零钱问题：假设有 1 元、2 元、5 元、10 元、20 元、50 元的硬币，要找零 n 元，如何使得找零的硬币数量最少？这个问题可以使用贪心算法来解决，即每次找零时都选择面值最大的硬币，这样可以保证找零的硬币数量最少。

另一个例子是活动安排问题：假设有一系列活动，每个活动都有一个开始时间和结束时间，问如何安排这些活动，使得参与的活动数量最多？这个问题可以使用贪心算法来解决，即每次选择结束时间最早的活动，并且与之不冲突的活动加入安排中，这样可以最大化安排的活动数量。