分类: 贪心算法

1 篇文章

贪心算法基础
贪心算法 1、概念 1、贪心算法没有特别的模版和公式 2、只能自己模拟或感觉可以做贪心再做 2、解题步骤 1、贪心算法一般分为如下四步: 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 2、这个四步其实过于理论化了,我们平时在做贪心类的题目 很难去按照这四步去思考,真是有点“鸡肋”。 3、做题的…