摘要:
一、 你对贪心算法的理解 贪心算法总是做出在当前看来是最好的选择,但不一定是整体的最优,只是在某种意义上的局部最优选择。 二、 请说明汽车加油问题的贪心选择性质 题目来源:王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法,指出应 在哪些加油站停靠加油, 阅读全文
摘要:
一、 你对贪心算法的理解 贪心算法总是做出在当前看来是最好的选择,但不一定是整体的最优,只是在某种意义上的局部最优选择。 二、 请说明汽车加油问题的贪心选择性质 题目来源:王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法,指出应 在哪些加油站停靠加油, 阅读全文