标签： algorithm set np disjoint-sets
我希望解决java中的集合打包问题（https://en.wikipedia.org/wiki/Set_packing），其中包含约50个长度为3的子集。我的当前方法是迭代2 ^ 50二进制和使用1作为子集，非常慢。有没有其他方法可以用来更快地解决这个问题？我正在寻找不到5秒的运行时间，这是否可以通过任何方法实现？