摘要: 贪心的本质是选择每一阶段的局部最优,从而达到全局最优 贪心没有套路,说白了就是常识性推导加上举反例。 贪心算法一般分为如下四步: 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 ##分发饼干 class Solution { public int 阅读全文
posted @ 2022-02-07 21:46 一刹流云散 阅读(23) 评论(0) 推荐(0) 编辑