贪心算法
一。对贪心算法的理解
贪心算法是指,在对问题求解时,做出在当前看来是最好的选择,即局部最优,不从整体最优上加以考虑。
二。汽车加油问题的贪心性质
汽车在出发至下一站之前判断剩余油量能否支持到达下一站,可以则到达下一站并减少油量,不可以则加满油后再进行判断。
三。学习过程中遇到的问题及结对编程的情况
在面对稍复杂的问题时,会出现贪心策略有许多种,出现过选择错误或分析子问题的贪心策略时错误,需要分析出问题的贪心性质才能正确求解。
结队编程过程中彼此产生了不同的想法,交流学习更多思路,同时在编程过程中也发现彼此一些问题。

浙公网安备 33010602011771号