算法第四章作业
1.你对贪心算法的理解
我的理解:主要是在贪心二字上面,但是重要的是在哪些方面上贪心,是解决题目的最重要的思路。
因此要考虑贪心选择性质和子结构性质:
贪心选择性质:从局部的最优解扩展到整体的最优解
最优子结构性质:整体的最优解包含子问题的最优解
2.请说明汽车加油问题的贪心选择性质
由于要计算汽车从起点到终点的最少加油次数 故,每次可以尽可能多的在满油量内行驶更多的加油站
3.请说明在本章学习过程中遇到的问题及结对编程的情况
之前能靠着自己完整的打出题目让自己对于编程的自信又有那么些了,希望可以继续努力下去,而且有着结对编程,能够进行思路交流,从而可以更快的发现自己的错误和不足。