算法第四章作业

一、你对贪心算法的理解

基本思路:从问题的某一个初始解出发,逐步进行,每一步都确保能获得局部最优解。贪心算法每一步只考虑一个数据,若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完

性质:贪心算法具有贪心选择性质和最优子结构性质。

二、请说明汽车加油问题的贪心选择性质

1.找到汽车满油时可以行驶的最大路程,在此范围内的最后一个加油站加油后继续用此方法前进。

2.检查每个加油站之间的路程是否超过汽车满油量时的最大行驶路程。

三、请说明在本章学习过程中遇到的问题及结对编程的情况

对优先队列等数据结构用法不熟悉,导致算法时间复杂度较高。会场安排问题使用最早结束的算法,导致答案错误,且没有找到更简单的思路。结对编程情况良好,能互相指正,查漏补缺。

posted @ 2019-11-20 18:35  超高校级的院长  阅读(92)  评论(0编辑  收藏  举报