算法第四章作业

一:贪心算法的理解
①通过求解一问题而得到最优解
②做贪心选择确定子问题

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

汽车加油问题，主要是把一整段分成一个个问题：每次到站都检查自己的油是否足够走完下一程，如果不够就加油，够就继续往前走。
三:问题
结对编程时很难做出最好的贪心选择

转载于:https://www.cnblogs.com/sbzbok/p/10054440.html