算法第四章作业

1.你对贪心算法的理解

    贪心算法主要是通过局部的最优解得到整体最优解的近似。相对于动态规划往回推,从而得出最优解的方法,贪心算法对我个人来说更易理解和清晰一点,更能了解和明白每一步的决策目的。但是贪心算法要决定是怎样贪心,才能的得到整体最优解。

2.请说明汽车加油问题的贪心选择性质

贪心选择性质为选择汽车能走的最长长度,若不能达到下一个加油点,才进行加油。

3.请说明在本章学习过程中遇到的问题及结对编程的情况

在结伴过程中相互配合很愉快

原文地址:https://www.cnblogs.com/yanjingyin/p/10051405.html