第四章作业

1.对贪心算法的理解

贪心算法顾名思义就是找出最好的选择。 一般是一步一步、挨着挨着地向前进行下去,并且有局部最优解。

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

先看汽车当前油量能否到达下一个加油站,如果可以那么在当前加油站无需加油;如果不行,在当前加油站先加油在看能否到达下一个加油站,若加油后仍然无法到达则无解。以此类推。

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

做本章作业是,汽车加油问题相对简单,而会场安排问题则花费了更多时间,主要问题是一开始找不到一个相对好的方法来记录所需会场数,后面想到用一个循环,其中的j就可用来表示会场数。

结对时了解到了对于同一问题的不同思路,虽然会花费更多时间,但是收获颇多。

posted @ 2018-12-01 23:27  wwency  阅读(109)  评论(0编辑  收藏  举报