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

北慕城南 提交于 2019-11-27 10:43:53

 

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