1.你对贪心算法的理解
贪心算法主要是通过局部的最优解得到整体最优解的近似。相对于动态规划往回推,从而得出最优解的方法,贪心算法对我个人来说更易理解和清晰一点,更能了解和明白每一步的决策目的。但是贪心算法要决定是怎样贪心,才能的得到整体最优解。
2.请说明汽车加油问题的贪心选择性质
贪心选择性质为选择汽车能走的最长长度,若不能达到下一个加油点,才进行加油。
3.请说明在本章学习过程中遇到的问题及结对编程的情况
在结伴过程中相互配合很愉快