摘要: 1.你对贪心算法的理解(2分) 贪心算法采用自上向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题,通过每一步贪心选择,可得到问题的一个最优解,虽然每一步上都要保证能获得局部最优解,但由此产生的全局解有时不一定是最优的, 2.请说明汽车加油问题的贪心选择性质 阅读全文