算法第四章作业

对贪心算法的理解

贪心算法指的是对一个问题进行求解的时候,总是能根据一定的贪心策略,做出解决问题的最好且正确选择。

汽车加油问题:

汽车加油问题的贪心策略是:如果汽车当前油量足以行驶至下一个加油站,则无需加油,否则要加油。因此判断的时候只需要依据上一次加油以后汽车(包括到下一油站即将)行驶的距离汽车的满油状态下行驶的最大距离这两者进行对比即可。

本章学习遇到的问题:

主要是贪心策略选择的对错,有时候直觉选择的贪心策略并不能覆盖所有情况,所以在贪心策略的选择方面要多下功夫仔细观察。

结对编程情况良好,习得了一些更加优秀有效的操作。

 

posted on 2019-11-21 17:26  午自习  阅读(109)  评论(0编辑  收藏  举报