2019年11月21日
算法第四章作业
摘要： 1.对贪心算法的理解 贪心算法对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的是在某种意义上的局部最优解。 2.汽车加油问题的贪心选择性质 设在加满油后可行驶的N千米这段路程上任取两个加油站A、B，且A距离始点比B距离始点近，则若在B加油不能到达终点那么在A加 阅读全文
posted @ 2019-11-21 19:15 LQA00 阅读(106) 评论(0) 推荐(0)