qq_43068635的博客

原创 【算法】求一个集合的所有划分

题目： 解题思路 乍一看，以为是一个集合子集问题，直接使用回溯暴力检索，但是仔细一想并非如此。上网寻找资料发现并没有相关的算法，所以只能自己绞尽脑汁自己想一个了。作为一个算法渣渣，这个着实有点为难我了。 回到正题：这个题目应该使用深度搜索，对每个元素进行分析，这个元素要么放到已知的划分集合里面，要么自己创建一个新的划分放进去。 注意：因为划分不能为空，所以一定要首先把set第一个元素作为一个已知划分放到结果数组里面。 代码 import java.util.ArrayList; import java.u