数据结构与算法中贪心算法是什么呢？

贪心算法（Greedy Algorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法通常作为对某些问题求得最优解的近似解的快速算法，虽然贪心算法不能保证得到最优解，但是在很多问题中，其求得的结果是可以接受的，并且它的计算时间复杂度远小于动态规划、回溯法等算法。