2014年3月25日
[饭后算法系列] 最大不重叠的集合覆盖问题
摘要： 给定一组集合S1, S2, ..., Sn，其满足：对任意一个集合Si，存在Sj (j!=i) 使得Si与Sj相交. 要求: 从S1, S2, ..., Sn选择k个互不相交的集合，使得这k个集合的并集包含的元素最多 阅读全文
posted @ 2014-03-25 17:48 楚门蔡 阅读(2619) 评论(0) 推荐(0) 编辑