对贪心算法的理解
贪心算法是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。贪心算法是采用从顶向下、以迭代的方法做出相继选择,每做一次贪心选择都会将所求问题简化为一个规模更小的子问题。
汽车加油问题的贪心选择性质
行驶到下一个加油站之前,判断当前所剩的油量是否能支撑汽车到达下一个加油站,如果能,那么汽车不加油,反之,汽车加油。如果加油也不能行驶到下一个站点,问题无解。
在本章学习过程中遇到的问题及结对编程的情况
学习过程中主要是不能很好判断每个问题的贪心选择性质。
结对编程比较顺利,没有遇到问题。