子集和问题：给定n个不同的正整数 已知其和大于c 要求找出一个子集使其和等于c。 该问题除解空间树
已帮助 人
子集和问题：给定n个不同的正整数，已知其和大于c，要求找出一个子集使其和等于c。 该问题除解空间树是子集树的回溯法外，还有解空间树是排列树的回溯算法，思考该问题， 从如下选项中找到关于该算法的正确的描述。
A．当解空间树是排列树时， 搜索时，可以将从根结点到当前扩展结点的路径上的数看成是一个子集。
B．剪枝条件:当路径上的数之和>c时剪枝
C．该算法搜索至排列树的叶子结点（即第n层结点）时， 就找到了一个解。
D．数据预处理，将n个数按从小到大排序存放于x[1:n]，可以提高该算法的搜索效率。
回答
共1条回复-
当解空间树是排列树时， 搜索时， 可以将从根结点到当前扩展结点的路径上的数看成是一个子集。;剪枝条件 : 当路径上的数之和 >c 时剪枝