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