Python中的子集
假设我们有一组数字；我们必须生成该集合的所有可能子集。这也称为功率设定。因此，如果集合类似于[1,2,3]，则幂集将为[[]，[1]，[2]，[3]，[1,2]，[1,3]，[2，3]，[1,2,3]]
让我们看看步骤-
我们将使用递归方法解决此问题。因此，如果递归方法名称称为solve()，并且采用数字（数字），临时集合（临时），res和索引的集合
该solve()方法将如下所示工作-
如果index=nums的长度，则创建一个与temp相同的列表，并插入res并返回
temp[index]：=0
solve（nums，temp，res，index+1）
temp[index]：=1
solve（nums，temp，res，index+1）
主要功能如下所示-
res：=空列表
创建大小与数字相同的临时列表，并用0填充
调用solve(nums,temp,res,0)
main_res：=一个空列表
对于temp_res中的所有列表
如果lists[i]=1，则将nums[i]插入到temp
temp：=空列表
对于我：=0到列表的长度
将temp插入main_res
返回主要资源
让我们看下面的实现以更好地理解-
示例
class Solution(object):
def subsets(self, nums):
temp_result = []
self.subsets_util(nums,[0 for i in range(len(nums))],temp_result,0)
main_result = []
for lists in temp_result:
temp = []
for i in range(len(lists)):
if lists[i] == 1:
temp.append(nums[i])
main_result.append(temp)
return main_result
def subsets_util(self,nums,temp,result,index):
if index == len(nums):
result.append([i for i in temp])
#print(temp)
return
temp[index] = 0
self.subsets_util(nums,temp,result,index+1)
temp[index] = 1
self.subsets_util(nums, temp, result,index + 1)
ob1 = Solution()print(ob1.subsets([1,2,3,4]))输入值
[1,2,3,4]
输出结果
[[], [4], [3], [3, 4], [2], [2, 4], [2, 3], [2, 3, 4], [1], [1, 4], [1, 3], [1, 3, 4], [1, 2], [1, 2, 4], [1, 2, 3], [1, 2, 3, 4]]