一、你对贪心算法的理解
贪心算法就是先在所有数据中先选出当前最优解,然后在剩余数据中选出当前最优解,然后以此迭代下去,直到得到答案。
但这里存在一个问题,就是之前的选择可能会影响后面的选择,所以最后的到的答案并不一定能满足全局最优。
虽然每一步都是局部最优,但也只是经过上一步选择后在约束条件内的选择而已。
二、请说明汽车加油问题的贪心选择性质
贪心策略:计算到下一个加油站够不够油,不够就在当前加油站加油,够就开往下一个加油站,如果在当前加油站加了油还是不能到下一个加油站,就输出No Solution
此选择的意义就是使车不够油时在加油,使汽车在到达加油站加油时剩余的量最少,使它每次加油行驶的距离最远减少了加油的次数。
三、请说明在本章学习过程中遇到的问题及结对编程的情况
实践题第三题卡住了,但是大佬直接一波优先队列给秒了。看着他打题,我又学到了很多新的操作。总之就是非常的棒,希望各位教学相长吧