算法第4章作业

算法第4章作业

1.站在全局的角度，也是将问题堪称分为多个阶段，只不过阶段和阶段之间有一定的递进关系，如从5毛，1元，2毛，1毛，2元中，去找最少的钱币构成10块钱。首先是站在全局的角度，先从中取其最大值，为第一阶段，然后在从剩余的当中在找最大值，构成第二阶段。。。。。。如此往复，这就是贪心法。

2.找到汽车满油量时可以行驶的最大路程范围内的最后一个加油站，加油后则继续用此方法前进。需要检查每一小段路程是否超过汽车满油量时的最大支撑路程。做出目前看来最好的选择，不是先考虑整体最优而是局部最优，通过一步步选择再达到整体最优。

3.问题：在使用贪心选择算法的时候经常因为过于贪心或者不够贪心导致算法出了问题，得出的解不够全面，但是在小组讨论之后，我们对贪心算法的了解渐渐加深。在贪心算法的学习与应用过程，我们小组合作的很好，很好地完成了老师的作业，并且当堂做完了老师的实践题，很是开心，感受到了合作的魅力。

posted on 2018-12-02 11:00 ydqbala 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/ydqbala/p/10052495.html