传统题 1000ms 256MiB

幂集

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个含有n个整数的数组a,所有元素均不相同,设计一个算法求其所有子集个数。例如:a[]={1,2,3},所有子集是{}、{3}、{2}、{2,3}、{1}、{1,3}、{1,2}、{1,2,3}(输出顺序无关)。

输入格式

整数n的值 一行整数表示数组的n个元素

输出格式

一个整数

样例

3
1 2 3
8

回溯法

未认领
状态
已结束
题目
9
开始时间
2023-9-1 9:00
截止时间
2023-12-31 11:59
可延期
0 小时