一句话定义

只在自己的局部追求”当下最省力 / 当前回报最大”的决策方式;与 动态规划 相对——一系列局部最优解往往拼接出全局糟糕结果。

来源

详细解释

万维钢的例子:买回排骨直接扔进冰箱就是贪心算法——在当下这一秒,这是最轻松的解法;至于过两天不好切,那是未来的我操心的事儿。

绝大多数人干活都是在自己的局部跑贪心算法:“我负责的这个事儿,我怎么干最省力,怎么让我当前的收益最大。” 结果各局部都”看起来在干活”,整体却堵死。

贝尔曼动态规划 拯救了这个局面:把”下一状态的潜在价值”折现到当下决策中。

相关概念

相关工具

出现在