一:贪心算法的理解①通过求解一问题而得到最优解②做贪心选择确定子问题
二:请说明汽车加油问题的贪心选择性质
汽车加油问题,主要是把一整段分成一个个问题:每次到站都检查自己的油是否足够走完下一程,如果不够就加油,够就继续往前走。三:问题比较容易忽略特殊的特殊情况使算法不完善
第四章作业
原文:https://www.cnblogs.com/chickenbro666/p/10054535.html