贪心算法

一。对贪心算法的理解

贪心算法是指,在对问题求解时,做出在当前看来是最好的选择,即局部最优,不从整体最优上加以考虑。

二。汽车加油问题的贪心性质

汽车在出发至下一站之前判断剩余油量能否支持到达下一站,可以则到达下一站并减少油量,不可以则加满油后再进行判断。

三。学习过程中遇到的问题及结对编程的情况

在面对稍复杂的问题时,会出现贪心策略有许多种,出现过选择错误或分析子问题的贪心策略时错误,需要分析出问题的贪心性质才能正确求解。

结队编程过程中彼此产生了不同的想法,交流学习更多思路,同时在编程过程中也发现彼此一些问题。

 

posted @ 2018-11-29 19:51  luzhibin  阅读(145)  评论(0)    收藏  举报