集合覆盖问题

【集合覆盖问题】
集合覆盖问题可以描述为：
给定 n 个元素的集合U,U 的子集$S_1,\dots ,S_m$ 以及数 k, 问在这些子集中有一组子集，它的并等于整个 U 且至多含有 k 个子集？
如图3为一个集合覆盖问题的实例。

图3 集合覆盖问题实例
在图3中，有3个子集（即数k为3）{$S_3,S_4,S_5$},它的并等于整个 U。

♥,.,.♥,.,.♥,.♥,.,.♥,.,.♥,.,.♥,.,.♥,.,.♥,.,.♥,.,.♥♥,.,.♥,.,.♥,.,.♥,.♥,.,.♥,.,.♥,.,.♥,.,.♥,.,.♥,.,.♥,.*,.♥
广告时间：
本宝宝开通了一个公众号，记录日常的深度学习和强化学习笔记。希望大家可以共同进步，嘻嘻嘻！求关注，爱你呦！