算法第四章作业
一、对贪心算法的理解
基本思想
贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择
过程
-
建立数学模型来描述问题;
-
把求解的问题分成若干个子问题;
-
对每一子问题求解,得到子问题的局部最优解;
-
把子问题的解局部最优解合成原来解问题的一个解。
二、汽车加油问题
算法描述:最远加油站优先
时间复杂度:使用for循环比较,每次循环都是一个比较,所以时间复杂度为o(n);
空间复杂度:使用一维数组储存,所以空间复杂度为o(n);
三、学习情况及结对编程情况
都需要更多的练习