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