2019年11月26日
摘要: 一、 你对贪心算法的理解 贪心算法总是做出在当前看来是最好的选择,但不一定是整体的最优,只是在某种意义上的局部最优选择。 二、 请说明汽车加油问题的贪心选择性质 题目来源:王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法,指出应 在哪些加油站停靠加油, 阅读全文
posted @ 2019-11-26 22:56 江元发 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 一、 你对贪心算法的理解 贪心算法总是做出在当前看来是最好的选择,但不一定是整体的最优,只是在某种意义上的局部最优选择。 二、 请说明汽车加油问题的贪心选择性质 题目来源:王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法,指出应 在哪些加油站停靠加油, 阅读全文
posted @ 2019-11-26 22:55 江元发 阅读(15) 评论(0) 推荐(0) 编辑