欢迎来到牛牛题库网 牛牛题库官网
logo

多项选择题

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

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题