摘要: 贪心算法: 不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解,做出在当前看来是最好的选择的算法。每一步行动总是按某种指标选取最优的操作,只看眼前,并不考虑以后可能造成的影响 ,用最“贪”的方法找出最优的解。 汽车加油问题的贪心选择性质: 因为只需要求出最少的停靠数次,所以尽可能得不停在加 阅读全文
posted @ 2019-11-22 14:47 jjjjjjjjm 阅读(140) 评论(0) 推荐(0) 编辑