摘要: 1.你对贪心算法的理解 以迭代的方式自上而下做出选择判断得到局部最优解,最终可以得到最优解。但需要注意一些情况下,就算每步都是最优解最终的全局解也不一定是最优解而是与之类似的近似解。 选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 2.请说明汽车加油问题的 阅读全文