贪心算法1. 贪心算法的核心思想贪心算法的核心在于 **“贪心”** 二字，它遵循以下原则：贪心选择性质 (Greedy Choice Property)：可以通过做出局部最优选择（即贪心选择）来构造全局最优解。也就是说，每一步都选择当前状态下最好的、最有利的选择，然后再去解决剩下的子问题。最优子结构 (Optimal Substructure)：一个问题的最优解包含其子问题的最优解。这是动态规划和贪心算法都需要满足的性质。关键点：贪心算法并不保证对所有问题都能得到最优解。它是否有效完全取决于问题本身的性质。2. 贪心算法的适用场景当一个问题同时具备贪心选择性质和最优子结构时，贪心算法通常是求...