算法第四章作业

1.你对贪心算法的理解

贪心算法通过一系列的选择来得到问题的解。它所做的每个选择都是当前状态下局部最好选择,即贪心选择。

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

汽车加油的贪心选择性质是每次都尽可能走得远再加油。

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

问题不大,只要找到怎么满足贪心选择就好,2个人一起讨论可以很快得出基本思路。

posted @ 2018-11-29 20:40  calibun  阅读(129)  评论(0编辑  收藏  举报