2022年2月13日
贪心模型
摘要： 最少点覆盖问题等价于最大不相交集合数问题 在二分图匹配，以及贪心算法里面可以体现 原因：最少点覆盖，每组两两有交集的区间构成一个等价类集合，点数就是集合数，集合之间的区间不相交，集合内部区间相交 最大不相交的数量==最少覆盖的点数 最少覆盖的点数是上述定义的不相交的集合数量 因为若最大不相交的数量 阅读全文
posted @ 2022-02-13 23:05 多巴胺不耐受仿生人 阅读(93) 评论(0) 推荐(0)