算法第四章作业

1.对贪心算法的理解

贪心算法对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的是在某种意义上的局部最优解。

 

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

设在加满油后可行驶的N千米这段路程上任取两个加油站A、B,且A距离始点比B距离始点近,则若在B加油不能到达终点那么在A加油一定不能到达终点,因为m+N

 

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

在进行贪心选择时有时难以确定选择的对错

结对编程情况良好

 

你可能感兴趣的:(算法第四章作业)