【算法作业】算法第四章作业

1.你对贪心算法的理解
贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完,或者不能再添加算法停止。求出来的解不一定是最优解。
 
2.汽车加油问题的贪心选择性质
当汽车上的油量足够支持他到达下一个加油站时,则汽车不用加油,否则汽车需要加油。
 
3.本章学习中,我觉得比较难的点是辨别贪心算法和动态规划,已经在做题时,如何找到正确的贪心选择,这个也是需要我不断的尝试与锻炼才能解决的。对于结对编程,真的是感受到队友的力量,很多时候我自己死活找不到错误,队友可以一眼指出,互相讨论的过程,也加深彼此对于知识的理解,所谓的1+1>2;就是这样吧。

猜你喜欢

转载自www.cnblogs.com/lhiscute/p/10054922.html