第四章作业
1.对贪心算法的理解
贪心算法顾名思义就是找出最好的选择。 一般是一步一步、挨着挨着地向前进行下去,并且有局部最优解。
2.说明汽车加油问题的贪心选择性质
先看汽车当前油量能否到达下一个加油站,如果可以那么在当前加油站无需加油;如果不行,在当前加油站先加油在看能否到达下一个加油站,若加油后仍然无法到达则无解。以此类推。
3.说明在本章学习过程中遇到的问题及结对编程的情况
做本章作业是,汽车加油问题相对简单,而会场安排问题则花费了更多时间,主要问题是一开始找不到一个相对好的方法来记录所需会场数,后面想到用一个循环,其中的j就可用来表示会场数。
结对时了解到了对于同一问题的不同思路,虽然会花费更多时间,但是收获颇多。