一、贪心算法1. 贪心算法的特点是：-分阶段逐步构建解决方案。-在每一次选择中，总是做出当前看来最好的选择-不考虑已经做出选择，也不在后期修改它们。-需要定的一个目标或最优解。优势：高效，易于设计，易于实施缺点：可能无法达到最佳解决方案，可能找不到解决方案，即使它存在，如果无法证明最优性，这是一种不完美的方法。2. 贪心算法的步骤和要求：- 设计一份候选名单以形成解决方案。- 确定已使用的候选名单