算法第四章作业
对贪心算法的理解:
贪心算法指的是对一个问题进行求解的时候,总是能根据一定的贪心策略,做出解决问题的最好且正确选择。
汽车加油问题:
汽车加油问题的贪心策略是:如果汽车当前油量足以行驶至下一个加油站,则无需加油,否则要加油。因此判断的时候只需要依据上一次加油以后汽车(包括到下一油站即将)行驶的距离和汽车的满油状态下行驶的最大距离这两者进行对比即可。
本章学习遇到的问题:
主要是贪心策略选择的对错,有时候直觉选择的贪心策略并不能覆盖所有情况,所以在贪心策略的选择方面要多下功夫仔细观察。
结对编程情况良好,习得了一些更加优秀有效的操作。