> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/0078_subsets/slt.md).

# 思路1 Traceback

Can be done with both iteration and recursion methods.

使用回溯法（递归）

子集，即每个元素都可能存在或不存在。

n个元素的集合有2^n个子集。

注意不要和全排列和组合搞混淆