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