贪心

贪心算法简介 贪心算法是一种在每一步选择中都采取当前状态下最优（即最有利）的选择，从而希望导致结果是全局最优的算法。贪心算法常用于解决优化问题，如最短路径、最小生成树等。 贪心算法的基本步骤 贪心算…