第四章作业

1. 你对贪心算法的理解（2分）

贪心算法总是做出在当前看来最好的选择，但并不一定是整体上最好的。也就是他做出的是局部最优解。

1. 请说明汽车加油问题的贪心选择性质（2分）

目的是以最少的加油次数走完全程，所以选择的原则是能不加油就不加油，尽可能利用完每一次的邮箱储备。

1. 请说明在本章学习过程中遇到的问题及结对编程的情况（1分）

在贪心选择时总是抓不到该贪的点，没有抓住根本的问题。经过大半个学期，我觉得结对编程总体来说是有帮助的，共同思考、进步。

转载于:https://www.cnblogs.com/mljtb/p/10056296.html