第四章作业
- 你对贪心算法的理解
- 请说明汽车加油问题的贪心选择性质
- 请说明在本章学习过程中遇到的问题及结对编程的情况
1.
贪心算法(又称贪婪算法)是指,在对问秋节时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。
贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。
2.
汽车加油问题,每次选取加一次加油后能走最远的加油站数,当加下一个会超过能走最远的距离时,更新当前已走的距离为不超过距离时的下一个加油站,计数加一。
3.
遇到的问题:想法思路不对,有反例出现,后解决。
结队编程情况良好,思考双方不同的解法,发掘最优解法。