一、 你对贪心算法的理解
贪心算法就是“贪心”二字,不考虑整体最优解而直接着眼于眼前问题的最优解。也就是说不断选择局部最优解最后得到整个问题的解。那么这就需要原问题具有贪心选择性质,也就是原问题的最优解是由每一个子问题局部最优解得来的。
二、 请说明汽车加油问题的贪心选择性质
汽车加油问题要求加油次数最小的方案,那么我们在进行加油选择的时候就要考虑每一桶油的使用最大化,这就是“贪心”,不到逼不得已绝对不加油。这样得来的解一定是最优解。
三、 请说明在本章学习过程中遇到的问题及结对编程的情况
感觉我和自己的伙伴不太相配,实践第二题代码我敲完了结果运行超时,我想要降低时间复杂度就在那搞了半天结果伙伴并不这么想,他想自己重新敲一个而不是同我一起修改代码。