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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題回溯法解旅行售貨員問題時的解空間樹是（）。

A.子集樹
B.排列樹
C.深度優(yōu)先生成樹
D.廣度優(yōu)先生成樹

2.單項選擇題在下列算法中有時找不到問題解的是（）。

A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法

3.單項選擇題最大效益優(yōu)先是（）的一種搜索方式。

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

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

A.找出最優(yōu)解
B.構(gòu)造最優(yōu)解
C.算出最優(yōu)解
D.定義最優(yōu)解

5.單項選擇題二分搜索算法是利用（）實現(xiàn)的算法。

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