1.贪心算法的理解

　　贪心算法就是在对问题进行求解总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。另外贪心策略的选择也尤为重要，贪心策略的无后效性决定了当前的最优选择只和当下有关。

 

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

　　首先汽车加满油之后可以行使n公里，途径的k个加油站，每经过下一次第k个加油站与第k-1个加油站之间的距离之前如果发现油不够用，则在第k个加油站上加满油继续行使，并且用count来记录加油次数，求出最少加油次数。若其中在行使与某两个加油站时发现n小于两地之间距离，则直接输出“No Solution!”

 

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

　　本章在学习的过程中每次一有时候做题咋一发现非常简单，但是在选择贪心策略方面没有选好的话就很容易出差错，从而导致徒劳。

　　这次的结对编程和明昊在实验课上只完成了一题，那就是最简单的第一题。这主要是卡在了第二题，也就是因为贪心策略选择出了错误导致的。从一开始的信心满满，到后来的开始怀疑，最后直接放弃这个策略另外再想。总的来说还是做题比较少，希望下次实验课能做得更好。