2019年7月28日
2019.7.28
摘要： 说明：以下内容均参考：[美]Aditya Bhargava所著的《算法图解》 贪婪算法：每步都寻找局部最优解，企图以这种方式获得全局最优解。 贪婪算法的特点是速度快、简单且易于实现，可以作为解决NP完全问题的一种近似算法，但并非在任何情况下都行之有效。 集合覆盖问题的一种近似算法便如下面的贪婪算法所 阅读全文
posted @ 2019-07-28 13:32 mingyu02 阅读(201) 评论(0) 推荐(0)