單項選擇題矩陣連乘問題的算法可由（）設計實現(xiàn)。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題（）是貪心算法與動態(tài)規(guī)劃算法的共同點。

A.重疊子問題
B.構(gòu)造最優(yōu)解
C.貪心選擇性質(zhì)
D.最優(yōu)子結(jié)構(gòu)性質(zhì)

2.單項選擇題下列哪一種算法不是隨機化算法（）

A.蒙特卡羅算法
B.拉斯維加斯算法
C.動態(tài)規(guī)劃算法
D.舍伍德算法

3.單項選擇題蒙特卡羅算法是（）的一種。

A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法

4.單項選擇題下面關(guān)于NP問題說法正確的是（）

A.NP問題都是不可能解決的問題
B.P類問題包含在NP類問題中
C.NP完全問題是P類問題的子集
D.NP類問題包含在P類問題中

5.單項選擇題下面哪種函數(shù)是回溯法中為避免無效搜索采取的策略（）

A.遞歸函數(shù)
B.剪枝函數(shù)
C.隨機數(shù)函數(shù)
D.搜索函數(shù)