算法第四章作业

1、你对贪心算法的理解

贪心算法就是每一步都选择最优的,从而问题最终取得最优解。如果一个问题具有贪心选择性质和最优子结构性质,那么使用贪心法来对其求解总能求得最优解。

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

当汽车所剩油量不能到达下一个加油站时就加油,否则不加。

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

不太清楚什么叫做贪心选择性质。结对编程一切顺利进行中。

posted @ 2019-11-22 18:29  miamigo  阅读(86)  评论(0编辑  收藏  举报