2019年11月21日
算法第四章作业
摘要： 1.你对贪心算法的理解 答：只考虑局部最优解，而当局部最优解是最优解的子集时，贪心算法的结果就是全局的最优解。 2.请说明汽车加油问题的贪心选择性质 答：如果哪两个加油站距离大于加满油能行驶的距离则输出No solution!计算车到接下来每个加油站的距离，不足则加一 3.请说明在本章学习过程中遇到 阅读全文
posted @ 2019-11-21 21:30 Dantalian 阅读(76) 评论(0) 推荐(0)