1、你对贪心算法的理解:
贪心算法是指:在每一步求解的步骤中,它要求“贪婪”的选择最佳操作,并希望通过一系列的最优选择,能够产生一个问题的(全局的)最优解。贪心算法通常以自顶向下的方式进行,以迭代的方式作出相继的贪心选择,每一次的贪心选择就将所求问题简化为规模更小的子问题。
2、请说明汽车加油问题的贪心选择性质:
贪心算法的策略是最大化用尽油,使得加油次数最少,通过累加开车的公里数,直到公里数不足以开到下一个加油站再进行加油。即当前可行驶的公里数小于到下一个加油站的距离,则加油,行驶到下一个加油站,可行驶距离减去到下一个加油站的距离。
3、在本章学习过程中遇到的问题及结对编程的情况:
学完本章贪心思想,感受到了贪心算法在日常生活中的广泛应用,印象最深的还是“如何当以为会找钱的程序员”
在结对编程的过程中,我主要负责打代码,我的同伴负责验证,若找到反例就修改代码或者重新想一个新的贪心策略。总体上跟队友还是挺有默契的。
原文:https://www.cnblogs.com/lincanji/p/10054730.html