题目：
给定一组集合{S1,S2,S3,…,Sn}和预算b，求一个集合H，其中H和所有Si相交且H的规模不超过b，前提是这个集合存在。求证该问题是NP完全问题给定一组集合{S1,S2,S3,…,Sn}和预算b，求一个集合H，其中H和所有Si
阅读背景：
算法概论课后8.9
来源：互联网
分享到：
