一句话定义
只在自己的局部追求”当下最省力 / 当前回报最大”的决策方式;与 动态规划 相对——一系列局部最优解往往拼接出全局糟糕结果。
来源
详细解释
万维钢的例子:买回排骨直接扔进冰箱就是贪心算法——在当下这一秒,这是最轻松的解法;至于过两天不好切,那是未来的我操心的事儿。
绝大多数人干活都是在自己的局部跑贪心算法:“我负责的这个事儿,我怎么干最省力,怎么让我当前的收益最大。” 结果各局部都”看起来在干活”,整体却堵死。
贝尔曼 的 动态规划 拯救了这个局面:把”下一状态的潜在价值”折现到当下决策中。