blog 13 | 贪心算法作业总结

第四章 贪心算法总结

一、对贪心算法的理解:

贪心算法只关注当前状态,每次做出的决定均不会对之前的结果产生影响,并且没并不是所有问题都能用贪心算法得到最优解。

选择的贪心策略必须具有无后效性,即当前选择的结果必须不能对之前的结果状态产生影响,而只与当前状态有关。

 

二、请说明汽车加油问题的贪心选择性质:

汽车每次是否能往前行驶,取决于当前的油量,油量够就行驶,不够就加油,此时当前问题的解不需要考虑之前加油次数。

 

三、请说明在本章学习过程中遇到的问题及结对编程的情况:

1、对于证明贪心选择可行上花了一定的功夫。

2、结对编程步调一致,锻炼了我看并迅速解读他人代码的能力。

posted @ 2019-11-24 20:57  丸zq  阅读(120)  评论(0编辑  收藏  举报