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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

3.單項(xiàng)選擇題下列算法中不能解決0/1背包問題的是（）

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

4.單項(xiàng)選擇題下面問題（）不能使用貪心法解決。

A.單源最短路徑問題
B.N皇后問題
C.最小花費(fèi)生成樹問題
D.背包問題

5.單項(xiàng)選擇題使用分治法求解不需要滿足的條件是（）。

A.子問題必須是一樣的
B.子問題不能夠重復(fù)
C.子問題的解可以合并
D.原問題和子問題使用相同的方法解