2019年1月26日
Python贪婪算法
摘要： 贪婪算法 每步均选择局部的最优解，重复此过程，最终即得到全局的最优解 简而言之就是每步都采用最优解 优点： 简单易行 缺点： 并非在所有情况下都奏效 经典的问题： 1. 背包问题 2. 集合覆盖问题 贪婪算法下的近似算法解决集合覆盖问题 阅读全文
posted @ 2019-01-26 00:01 YanceDev 阅读(852) 评论(0) 推荐(0) 编辑