leetcode_0920
[原题链接: https://leetcode-cn.com/problems/subsets/]
思考过程
这种回溯类的题目都要写吐了，组合的问题其实也和之前大同小异，这里也可以按照一定顺序，对每一位进行选择与否，然后编写递归函数即可，返回条件应该是长度达到了n,这里的n指的是虚拟的长度，也就是是说，不选择的时候也算一步。
当然这道题用动态规划也是可以写的，但是总感觉vector拷贝会花不少时间，而且也不能在循环过程中改变vector的大小，这样会导致迭代器失效。
最后还有一种方法就是按二进制位标示选取与否，从全0到全1，一次push到答案中。