第47章 贪心算法贪心算法（Greedy Algorithm）是一种通过在每一步选择中采取局部最优策略，逐步构造完整解，期望最终得到全局最优解的算法思想。贪心只依据当前状态做最优决策，不考虑后续长远影响。