A.該問(wèn)題的解形式為（x₁，x₂，…，x_n），x_i取值范圍為：令S={1，2，…，n}，則x_i∈S-{x₁，x₂，…，x_i-1}，i=1，2，...，n
B.該問(wèn)題的解空間的組織結(jié)構(gòu)是排列樹(shù)
C.該問(wèn)題需要設(shè)置約束條件，不需要限界條件
D.該問(wèn)題不需要設(shè)置約束條件，只需要限界條件
E.該問(wèn)題既需要設(shè)置約束條件，也需要限界條件

A.該問(wèn)題的解的形式為（x₁，x₂，…，x_n），x_i（i=1，2，3，...n）的取值為0或1
B.該問(wèn)題的解空間的組織結(jié)構(gòu)可以是排列樹(shù)
C.該問(wèn)題需要設(shè)置約束條件，也可以設(shè)置限界條件
D.該問(wèn)題只需要設(shè)置約束條件，不需要限界條件

A.子集樹(shù)的根結(jié)點(diǎn)為問(wèn)題的初始狀態(tài)
B.子集樹(shù)的中間結(jié)點(diǎn)為搜索過(guò)程中形成的某中間狀態(tài)
C.子集樹(shù)的葉子結(jié)點(diǎn)為問(wèn)題結(jié)束狀態(tài)
D.子集樹(shù)的分支表示從一個(gè)狀態(tài)過(guò)渡到另一個(gè)狀態(tài)的行為
E.子集樹(shù)中從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的路徑是一個(gè)可行解（一個(gè)子集）
F.子集樹(shù)的深度等于問(wèn)題的規(guī)模加1

A.當(dāng)所給的問(wèn)題是從n個(gè)元素組成的集合S中找出滿足某種性質(zhì)的一個(gè)子集時(shí)，相應(yīng)的解空間樹(shù)稱為子集樹(shù)
B.子集樹(shù)模型解的形式為n元組（x₁，x₂，…，x_n），分量x_i（i=1，2，…，n）表示第i個(gè)元素是否在子集中
C.子集樹(shù)模型的解向量中，分量x_i的取值為0或1，x_i=0表示第i個(gè)元素不在子集中；x_i=1表示第i個(gè)元素在子集中
D.旅行售貨員問(wèn)題可以開(kāi)用子集樹(shù)模型求解
E.最優(yōu)裝載問(wèn)題可以采用子集樹(shù)模型求解
F.0-1背包問(wèn)題可以采用子集樹(shù)模型求解

A.問(wèn)題的解空間，即搜索范圍
B.設(shè)定的約束函數(shù)和限界函數(shù)
C.搜索方法
D.滿足約束條件和限界條件的節(jié)點(diǎn)數(shù)目