算法第四章作业

1.你对贪心算法的理解

 

根据策略只考虑局部最优解从而得到整体最优解

 

 

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

若存在两个加油站距离大于最大油量可行驶距离，直接输出“No Solution!”

 

若剩余油量可到下一个加油站则继续行驶，否则加油。

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

有些定势思维，遇到两种会场问题时不能得到正确的贪心策略，需要多加思考