2019年11月21日
算法第四章作业
摘要： 1.你对贪心算法的理解 贪心算法可通过选取当前状态的局部最优解可能推出全局最优解。 2.请说明汽车加油问题的贪心选择性质 题目：一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。 如果其中某两个加油站之间的距离大于加满油后可行驶 阅读全文
posted @ 2019-11-21 17:12 咖啡yuan 阅读(94) 评论(0) 推荐(0) 编辑