贪心算法总是做出在当前看来最好的选择,但并不一定是整体上最好的。也就是他做出的是局部最优解。
目的是以最少的加油次数走完全程,所以选择的原则是能不加油就不加油,尽可能利用完每一次的邮箱储备。
在贪心选择时总是抓不到该贪的点,没有抓住根本的问题。经过大半个学期,我觉得结对编程总体来说是有帮助的,共同思考、进步。