算法第四章作业
1、你对贪心算法的理解
贪心,贪在总是选择目前情况下的最优解,然后又这些局部最优解达到全局最优解。在某些时候,当前情况下的局部最优反而无法达到全局最优。
2、请说明汽车加油问题的贪心选择性质
对于下一个加油站,如果汽车目前的油量足够前进到下一个加油站则继续行驶,油量减少;若当前油量不足,加满油之后,下一加油站距离在满油状态下最大行驶距离内,则加油次数+1,继续行驶;若前两种情况均不满足,则停止执行。
3、请说明在本章学习过程中遇到的问题及结对编程的情况
疑惑:对于同一问题,如果考虑的角度不一样,是否有多种贪心选择适合解决此题?
结对情况很好,优劣互补,共同进步。