2019年11月25日
算法第四章作业
摘要： 1.对贪心算法的理解 贪心算法是一种特殊的动态规划，只有当局部最优跟全局最优解一致的时候，贪心法才能给出正确的解，如何找到适合的贪心法是解题的关键。 2.请说明汽车加油问题的贪心选择性质 题目来源：王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出 阅读全文
posted @ 2019-11-25 00:13 yingni 阅读(365) 评论(0) 推荐(0) 编辑