摘要:
以下为原题: 思路: 1.以target<=0为基准:若target<0,return;若target=0,add,return。 2.每一层递归都遍历给定的数组,遍历的起始位置是上一层递归正在遍历的位置。如果target>0,则在下一层递归中target减去当前递归层正被遍历的元素。 代码如下: 阅读全文
摘要:
设集合的元素个数为m,则集合的子集个数为2^m,可用0—2^m-1表示m的所有子集。 例:集合{3,6,7},元素个数为3,子集个数为8 则正好可以用0—7表示这8个子集 0 0 0:{} 0 0 1:{7} 0 1 0:{6} 0 1 1:{6,7} 1 0 0:{3} 1 0 1:{3,7} 1 阅读全文