贪心算法,我个人觉得贪心算法是不断分析当前条件下的最优解,得到整体的最优解。贪心法肯定不是什么时候都能拿到最优解的,所以,有时候要去验证,用反证法比较好证明。但是,贪心法相对来讲简单一点。
我的理解是,每到达一站,都考虑目前的油量是否满足下一段路程,除非走不到下一步,不然坚决不加油。也就是局部最优了。
这次作业题比较简单,没什么太大问题,就是第一道作业编程题我自己打的代码,做题思路和队友一致,但是最后一个测试点没过,后来我队友给我指正了,感谢队友。
原文:https://www.cnblogs.com/gyry/p/10054766.html