你可能感興趣的試題

單項選擇題
解決活動安排問題，最好用（）算法。
A.分治
B.貪心
C.動態(tài)規(guī)劃
D.窮舉
單項選擇題
用動態(tài)規(guī)劃算法解決最大字段和問題，其時間復(fù)雜性為（）
A.logn
B.n
C.n²
D.nlogn
單項選擇題
大整數(shù)乘法算法是（）算法。
A.分治
B.貪心
C.動態(tài)規(guī)劃
D.窮舉
單項選擇題
函數(shù)32ⁿ+10nlogⁿ的漸進(jìn)表達(dá)式是（）
A.2ⁿ
B.32ⁿ
C.nlogⁿ
D.10nlogⁿ
單項選擇題
算法是由若干條指令組成的有窮序列，而且滿足以下性質(zhì)（）
（1）輸入：有0個或多個輸入
（2）輸出：至少有一個輸出
（3）確定性：指令清晰，無歧義
（4）有限性：指令執(zhí)行次數(shù)有限，而且執(zhí)行時間有限
A.（1）（2）（3）
B.（1）（2）（4）
C.（1）（3）（4）
D.（1）（2）（3）（4）
單項選擇題
實現(xiàn)最長公共子序列利用的算法是（）。
A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
單項選擇題
以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為（）
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
單項選擇題
采用貪心算法的最優(yōu)裝載問題的主要計算量在于將集裝箱依其重量從小到大排序，故算法的時間復(fù)雜度為（）。
A.O（n2ⁿ）
B.O（nlogn）
C.O（2ⁿ）
D.O（n）
單項選擇題
一個問題可用動態(tài)規(guī)劃算法或貪心算法求解的關(guān)鍵特征是問題的（）。
A.重疊子問題
B.最優(yōu)子結(jié)構(gòu)性質(zhì)
C.貪心選擇性質(zhì)
D.定義最優(yōu)解
單項選擇題
下列哪一種算法是隨機(jī)化算法（）
A.貪心算法
B.回溯法
C.動態(tài)規(guī)劃算法
D.舍伍德算法

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

你可能感興趣的試題

解決活動安排問題，最好用（）算法。

用動態(tài)規(guī)劃算法解決最大字段和問題，其時間復(fù)雜性為（）

大整數(shù)乘法算法是（）算法。

函數(shù)32ⁿ+10nlogⁿ的漸進(jìn)表達(dá)式是（）

算法是由若干條指令組成的有窮序列，而且滿足以下性質(zhì)（）
（1）輸入：有0個或多個輸入
（2）輸出：至少有一個輸出
（3）確定性：指令清晰，無歧義
（4）有限性：指令執(zhí)行次數(shù)有限，而且執(zhí)行時間有限

實現(xiàn)最長公共子序列利用的算法是（）。

以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為（）

采用貪心算法的最優(yōu)裝載問題的主要計算量在于將集裝箱依其重量從小到大排序，故算法的時間復(fù)雜度為（）。

一個問題可用動態(tài)規(guī)劃算法或貪心算法求解的關(guān)鍵特征是問題的（）。

下列哪一種算法是隨機(jī)化算法（）

你可能感興趣的試題

解決活動安排問題，最好用（）算法。

用動態(tài)規(guī)劃算法解決最大字段和問題，其時間復(fù)雜性為（）

大整數(shù)乘法算法是（）算法。

函數(shù)32n+10nlogn的漸進(jìn)表達(dá)式是（）

實現(xiàn)最長公共子序列利用的算法是（）。

以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為（）

采用貪心算法的最優(yōu)裝載問題的主要計算量在于將集裝箱依其重量從小到大排序，故算法的時間復(fù)雜度為（）。

一個問題可用動態(tài)規(guī)劃算法或貪心算法求解的關(guān)鍵特征是問題的（）。

下列哪一種算法是隨機(jī)化算法（）

解決活動安排問題，最好用（）算法。

大整數(shù)乘法算法是（）算法。

函數(shù)32ⁿ+10nlogⁿ的漸進(jìn)表達(dá)式是（）

實現(xiàn)最長公共子序列利用的算法是（）。

采用貪心算法的最優(yōu)裝載問題的主要計算量在于將集裝箱依其重量從小到大排序，故算法的時間復(fù)雜度為（）。

一個問題可用動態(tài)規(guī)劃算法或貪心算法求解的關(guān)鍵特征是問題的（）。