算法第4章作业

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

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

每次到站都检查自己的油是否足够走完下一程,如果不够就加油,够就继续往前走。
三:问题
比较容易忽略特殊的特殊情况使算法不完善

posted @ 2018-12-02 20:00  李胤霖  阅读(140)  评论(0编辑  收藏  举报