echo_2016

摘要： 贪心算法通常用来求解最优化问题，即最大化和最小化。贪心算法，先求局部最优解，然后将局部最优转换为全局最优。 贪心算法在少量计算的基础上做出正确猜想而不急于考虑以后的情况，这样，它一步步的构建解，每一步均建立在局部最优解的基础上，而每一步又扩大了最优解的规模，做出的选择产生最大的直接受益而又保持可行性 阅读全文

摘要： 表示算法的复杂度，常用到 O o Ω Θ 几个符号。 简单说 O（大O ) 表示运行时间的上界（包含等于）， o (小o) 类似于O，但不包含等于，Ω表示运行时间的下界（包含等于）， Θ 同时表示运行时间的上界，下界，也就是说该算法的运行时间可以精确描述。 可以认为 O 类似于 ≤ ，o 类似于 < 阅读全文