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