算法第四章作业

1你对贪心算法的理解

贪心,贪在总是选择目前情况下的最优解,然后又这些局部最优解达到全局最优解。在某些时候,当前情况下的局部最优反而无法达到全局最优。

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

对于下一个加油站,如果汽车目前的油量足够前进到下一个加油站则继续行驶,油量减少;若当前油量不足,加满油之后,下一加油站距离在满油状态下最大行驶距离内,则加油次数+1,继续行驶;若前两种情况均不满足,则停止执行。

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

疑惑:对于同一问题,如果考虑的角度不一样,是否有多种贪心选择适合解决此题?

结对情况很好,优劣互补,共同进步。

posted @ 2019-11-23 19:56  AloneGhost  阅读(63)  评论(0编辑  收藏  举报