1.你对贪心算法的理解(2分)
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
2.请说明汽车加油问题的贪心选择性质(2分)
汽车加满油后出发,每到一个加油站都判断一次剩下的油是否够行驶到下一个加油站,如果不够,则需加满油继续前行,依此类推,最终得出最少需要加油的次数。
3.请说明在本章学习过程中遇到的问题及结对编程的情况(1分)
判断的时候总是会漏掉一个“=”,所以一直无法运行,而这个错误又很难发现,所以以后做题还是更加细心