摘要: 贪婪算法 每步都采取最优的做法,即每步都选择局部最优解,最终得到的就是全局最优解。 在有些情况下,贪婪策略显然不能获得最优解,但非常接近。完美是优秀的敌人,有时候,只需找到一个能够大致解决问题的算法,此时贪婪算法正好可派上用场,因为它们实现起来很容易,得到的结果又与正确结果相当接近。 近似算法(ap 阅读全文
posted @ 2018-08-29 11:34 LiliP 阅读(518) 评论(0) 推荐(0) 编辑