摘要: 1、你对贪心算法的理解 贪心算法就是每一步都选择最优的,从而问题最终取得最优解。如果一个问题具有贪心选择性质和最优子结构性质,那么使用贪心法来对其求解总能求得最优解。 2、请说明汽车加油问题的贪心选择性质 当汽车所剩油量不能到达下一个加油站时就加油,否则不加。 3、请说明在本章学习过程中遇到的问题及 阅读全文
posted @ 2019-11-22 18:29 miamigo 阅读(86) 评论(0) 推荐(0) 编辑