1.对贪心算法的理解

贪心算法通常都需要排序,所以要记熟sort函数的用法。贪心算法总是做出在当前看来是最好的选择,即它只是某种意义上的局部最优选择,只有当整体选择也是最优的时候,贪心算法才是正确的。在一些情况下,即使贪心算法不能得到整体最优解,但其最终结果却是最优解的很好的近似解。

2.汽车加油问题的贪心选择性质

汽车行驶过程中,应走到自己能走到并且离自己最远的那个加油站,在那个加油站加油后再按照同样的方法贪心。先检测各加油站之间的距离,若发现其中有一个距离大于汽车加满油能跑的距离,则输出no solution。否则,对加油站间的距离进行逐个扫描,尽量选择往远处走

3.本章问题

对于哈夫曼树已经忘了很多了,应该多复习数据结构。