下面,将给出一些贪心算法的练习题,帮助读者更好地理解和掌握贪心算法的应用。 1. 零钱兑换问题 假设我们有不同面额的硬币,如 1 美元、2 美元、5 美元等,我们希望找零 n 美元的时候,最少需要多少个硬币。请用贪心算法解决此问题,并给出相应的代码实现。 2. 区间覆盖问题 给定一个区间集合,选择尽可能少的区间...