• 2022-05-26
    已知n+1个正数:Wi(1<;=i<;=n)和M,要找出Wi的和数是M的所有子集。其解可以表示为n元组(x1,x2,…,xn),xi∈{0,1},(1<;=i<;=n)。即若选择Wi,则xi=1,否则,xi=0。此解空间的状态空间树有()个节点。
    A: 2n-1
    B: 2n-1
    C: 2n
    D: 2n
  • 举一反三