多項選擇題有關0-1背包問題說法正確的是（）。

A.該問題的解的形式為（x1，x2，…，xn），xi（i=1，2，3，...n）的取值為0或1
B.該問題的解空間的組織結構可以是排列樹
C.該問題需要設置約束條件，也可以設置限界條件
D.該問題只需要設置約束條件，不需要限界條件


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題有關子集樹描述中，說法錯誤的是（）。

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

2.多項選擇題以下有關子集樹的描述中正確的是（）。

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

3.多項選擇題以下描述中，影響回溯法的搜索效率的是（）。

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

4.多項選擇題兩個分量xi≠xj且∣i-j∣≠∣xi-xj∣，下述有關搜索過程描述錯誤的是（）。

A.當解空間結構是一棵樹時，搜索從根開始
B.搜索過程中，正在生成孩子的節(jié)點稱為擴展節(jié)點
C.搜索過程中，所有孩子節(jié)點均已生成的節(jié)點稱為擴展節(jié)點
D.搜索過程中，所有孩子節(jié)點均已生成的節(jié)點稱為活節(jié)點
E.搜索過程中，所有孩子節(jié)點均已生成的節(jié)點稱為死節(jié)點
F.搜索過程動態(tài)生成的樹稱為搜索樹

5.多項選擇題有關n皇后問題說法正確的是（）。

A.該問題的解的形式為（x1，x2，…，xn），xi表示第i個皇后位于第i行、第xi列（i=1，2，3，...n）
B.該問題的初始狀態(tài)為：（0，0，...，0）
C.該問題的解空間的組織結構可以是排列樹，也可以是滿n叉樹
D.該問題只需要設置約束條件，不需要限界條件
E.該問題解向量中的任意兩個分量xi，xj滿足：xi≠xj且∣i-j∣≠∣xi-xj∣