2018年11月28日
算法第四章作业
摘要： 一、对贪心算法的理解 贪心算法求解问题是通过做出当前状态下最好的选择，即局部最优选择，旨在通过求局部最优来获得全局最优解。 但使用贪心算法求解问题时要注意考虑原问题整体最优解是否能通过选择局部最优得到。 二、汽车加油问题的贪心选择性质 汽车每一次加满油后，走到自己能够到达且距离最远的加油站，加满油后 阅读全文
posted @ 2018-11-28 19:15 winkeybobo 阅读(98) 评论(0) 推荐(0)