單項選擇題采用廣度優(yōu)先策略搜索的算法是（）。

A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列算法中通常以自底向下的方式求解最優(yōu)解的是（）

A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法

2.單項選擇題下列不是動態(tài)規(guī)劃算法基本要素的是（）。

A.定義最優(yōu)解
B.構造最優(yōu)解
C.算出最優(yōu)解
D.子問題重疊性質

3.單項選擇題實現(xiàn)合并排序利用的算法是（）。

A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法

4.單項選擇題回溯法搜索狀態(tài)空間樹是按照（）的順序。

A.中序遍歷
B.廣度優(yōu)先遍歷
C.深度優(yōu)先遍歷
D.層次優(yōu)先遍歷

5.單項選擇題下列算法中不能解決0/1背包問題的是（）

A.貪心法
B.動態(tài)規(guī)劃
C.回溯法
D.分支限界法