第四章作业

  • 你对贪心算法的理解

  贪心算法,我个人觉得贪心算法是不断分析当前条件下的最优解,得到整体的最优解。贪心法肯定不是什么时候都能拿到最优解的,所以,有时候要去验证,用反证法比较好证明。但是,贪心法相对来讲简单一点。

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

  我的理解是,每到达一站,都考虑目前的油量是否满足下一段路程,除非走不到下一步,不然坚决不加油。也就是局部最优了。

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

  这次作业题比较简单,没什么太大问题,就是第一道作业编程题我自己打的代码,做题思路和队友一致,但是最后一个测试点没过,后来我队友给我指正了,感谢队友。

posted @ 2018-12-02 19:32  GYRY  阅读(90)  评论(0编辑  收藏  举报