大众科普网

在计算机算法的世界里，贪心算法是一种思路简单、上手很快的策略。它的核心逻辑很直白：每一步都只做当下看起来最好的选择，不往长远预判，不回头推翻之前的决定，一路沿着局部最优走下去。但它有一个很关键的局限 ——每一步的最优，叠加起来，不一定是整件事的最优解。