贪心

Date:

贪心


贪心算法

贪心的本质是选择每一阶段的局部最优,从而达到全局最优。

买卖股票 分发饼干 跳跃游戏 摆动序列 最大子序和

基本都是总结归纳得到的规律,从局部推全局 感觉没什么好总结的,就是纯找规律,核心是局部最优推全局最优… 要是没见过没想到感觉也做不出来哇 ORZ.