你对贪心算法的理解
在对问题求解时,不去考虑整体的最优,而直接地做出当前的最优选择。我个人认为,贪心算法的确是一种简洁直观的算法,但是在不做证明的情况下,很难确认是否能使用贪心算法。对比于分治法以及动态规划,贪心算法更直接、更直观,但贪心算法的适用范围也比较受限。
贪心算法的两个基本要素:贪心选择性质和最优子结构性质。
请说明汽车加油问题的贪心选择性质
用汽车能走的距离与下一站的距离比较。即汽车剩余的油量若能使汽车走到下一个加油站,则汽车走到下一个加油站;若汽车不能走到下一个加油站则加油。
请说明在本章学习过程中遇到的问题及结对编程的情况
在证明贪心选择性质的时候有一些懵。这次结对编程其实两个人都有在打代码,看谁先打出来,就用谁的。代码基本大同小异,只是大家的理解不同罢了。