第四章 贪心算法总结
一、对贪心算法的理解：
贪心算法只关注当前状态，每次做出的决定均不会对之前的结果产生影响，并且没并不是所有问题都能用贪心算法得到最优解。
选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对之前的结果状态产生影响，而只与当前状态有关。
二、请说明汽车加油问题的贪心选择性质：
汽车每次是否能往前行驶，取决于当前的油量，油量够就行驶，不够就加油，此时当前问题的解不需要考虑之前加油次数。
三、请说明在本章学习过程中遇到的问题及结对编程的情况：
1、对于证明贪心选择可行上花了一定的功夫。
2、结对编程步调一致，锻炼了我看并迅速解读他人代码的能力。
一、对贪心算法的理解：
贪心算法只关注当前状态，每次做出的决定均不会对之前的结果产生影响，并且没并不是所有问题都能用贪心算法得到最优解。
选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对之前的结果状态产生影响，而只与当前状态有关。
二、请说明汽车加油问题的贪心选择性质：
汽车每次是否能往前行驶，取决于当前的油量，油量够就行驶，不够就加油，此时当前问题的解不需要考虑之前加油次数。
三、请说明在本章学习过程中遇到的问题及结对编程的情况：
1、对于证明贪心选择可行上花了一定的功夫。
2、结对编程步调一致，锻炼了我看并迅速解读他人代码的能力。
来源：https://www.cnblogs.com/gzq18/p/11924240.html
