10、子集和问题：给定n个不同的正整数，已知其和大于c，要求找出一个子集使其和等于c。 该问题除解空间树是子集树的回溯法外，还有解空间树是排列树的回溯算法，思考该问题， 从如下选项中找到关于该算法设计的正确的描述。

A.当解空间树是排列树时， 搜索时，可以将从根结点到当前扩展结点的路径上的数看成是一个子集。

B.剪枝条件:当路径上的数之和＞c时剪枝

C.该算法搜索至排列树的叶子结点（即第n层结点）时， 就找到了一个解。

D.数据预处理，将n个数按从小到大排序存放于x[1:n]，可以提高该算法的搜索效率。

A.sum-=a[i];

B.sum-=a[i]; backtrack(i+1);

C.backtrack(i+1);

D.backtrack(i+1); sum-=a[i];

A.sum-=a[i];

B.sum-=a[i]; backtrack(i+1);

C.backtrack(i+1);

D.backtrack(i+1); sum-=a[i];

A.排列树

B.子集树

C.n叉树（这里n=2）

D.不规则树

A.子集树

B.排列树

C.深度优先生成树

D.广度优先生成树