摘要: 1.你对贪心算法的理解 答:贪心算法就是在当前状况下做出最佳选择,不需要在整体上考虑。这并不适用于所有问题,只满足部分特定问题。 2.请说明汽车加油问题的贪心选择性质 答:判断当前油量能走过的最大路程,找到此路程最后的一个加油站,当油量不足以走到下一个加油站时,加满油再进行贪心选择。 3.请说明在本 阅读全文
posted @ 2019-11-21 13:31 EMWWQ 阅读(111) 评论(0) 推荐(0) 编辑