如何获取由互不相交子列表构成的最大组合集合？

给定多个Integer类型的List，需获取所有满足「内部子列表两两无交集」的最大组合集合，组合内子列表顺序无关。

示例测试代码 #

@Test
public void test() {
    List<Integer> list1 = Arrays.asList(1, 2);
    List<Integer> list2 = Arrays.asList(3, 4);
    List<Integer> list3 = Arrays.asList(5, 6, 7);
    List<Integer> list4 = Arrays.asList(2, 3);
    List<Integer> list5 = Arrays.asList(7);
    List<Integer> list6 = Arrays.asList(3);
}

结果存储结构 #

List<List<List<Integer>>> result = new ArrayList<>();

期望输出结果 #

[[1, 2],[3, 4],[5, 6, 7]]
[[1, 2],[3, 4],[7]]
[[1, 2],[3],[5, 6, 7]]
[[1, 2],[3],[7]]
[[2, 3],[5, 6, 7]]
[[2, 3],[7]]

内容的提问来源于stack exchange，提问作者leihh