算法实验题4-1：贪心法解决会场安排与最少硬币找零问题

本次作业涉及两个编程题目，均运用了贪心算法的思想来解决实际问题。 第一个问题是“会场安排问题”，程序代码展示了如何根据活动的开始和结束时间来优化会场的使用。代码首先读取n个活动的开始时间和结束时间，然后对这两个数组进行排序。在主循环中，通过比较每个活动的开始时间与当前可用会场的结束时间，如果开始时间小于结束时间，则说明这个活动可以立即在一个会场进行，不需增加新会场；否则，就需要开启一个新的会场。最后统计并输出所需的最少会场数量。这个过程体现了贪心策略，即在每一步选择中都采取局部最优解，以期望达到全局最优。 第二个问题是“最少硬币找零问题”，在此问题中，需要找到支付一定金额的最小硬币组合。程序定义了一个包含不同面值的硬币数组（如5元、1元等），以及当前需要支付的金额和已知硬币数量。通过贪心策略，从最大面额的硬币开始尝试使用，直到支付金额减去当前硬币的面额小于等于0为止，记录下使用的硬币数量。这个过程反复进行，直至找到最少的硬币组合，确保了每一步都是当时可行的最佳选择。 总结来说，这两个题目都展示了贪心算法在实际问题中的应用，它们的关键在于选择局部最优解，并且在每一步操作中尽可能地减少资源消耗或满足条件。通过这些实例，学生可以更好地理解贪心算法的基本原理和在求解最优化问题中的作用。在实验心得部分，强调了算法核心思想的理解和实际操作技巧，这对提高编程能力和算法思维能力具有重要作用。