题目内容
(请给出正确答案)
提问人:网友snipe11111
发布时间:2022-01-07
[单选题]
子集和问题。设n个不同的正数构成集合S,求出使得和为某数M的S的所有子集。用回溯法求解,设,问题为求S满足条件的所有子集A。解向量为,其中当且仅当。搜索空间为子集树。部分向量表示已经考虑了对的选择。此刻已经选入子集A的数之和B(k)是满足:
A.
B.
C.
D.
参考答案
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
网友提供的答案
共位网友提供了参考答案,
查看全部
- · 有4位网友选择 A,占比33.33%
- · 有3位网友选择 B,占比25%
- · 有3位网友选择 D,占比25%
- · 有2位网友选择 C,占比16.67%