2018年12月2日
算法第4章作业
摘要： 一、对贪心算法的理解 要做贪心选择，必须选出一种正确的贪心策略。这种策略必须是无后效性的，即，某个状态之前的情况不会对后面的状态造成影响，只对当前状态有影响。 二、汽车加油问题的贪心选择性质 经过加油站时先不加油，保留加油的机会，直接往前走。 当前的油量不足以去到下一个加油站，则返回最近的加油站加油 阅读全文
posted @ 2018-12-02 11:24 请你吃糖呀 阅读(204) 评论(0) 推荐(0)