單項選擇題下面是貪心算法的基本要素的是（）
A.重疊子問題
B.構(gòu)造最優(yōu)解
C.貪心選擇性質(zhì)
D.定義最優(yōu)解
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題實現(xiàn)棋盤覆蓋算法利用的算法是（）。
A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
2.單項選擇題最長公共子序列算法利用的算法是（）。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
3.單項選擇題分支限界法解最大團問題時，活結(jié)點表的組織形式是（）。
A.最小堆
B.最大堆
C.棧
D.數(shù)組
4.單項選擇題哈弗曼編碼的貪心算法所需的計算時間為（）。
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
5.單項選擇題備忘錄方法是哪種算法的變形。（）
A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
題型：單項選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項選擇題