單項(xiàng)選擇題能采用貪心算法求最優(yōu)解的問題,一般具有的重要性質(zhì)為:()

A.最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì)
B.重疊子問題性質(zhì)與貪心選擇性質(zhì)
C.最優(yōu)子結(jié)構(gòu)性質(zhì)與重疊子問題性質(zhì)
D.預(yù)排序與遞歸調(diào)用


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題以下關(guān)于漸進(jìn)記號的性質(zhì)是正確的有:()

A.f(n)=Θ(g(n)),g(n)=Θ(h(n))→f(n)=Θ(h(n))
B.f(n)=O(g(n)),g(n)=O(h(n))→h(n)=O(f(n))
C.O(f(n))+O(g(n))=O(min{f(n),g(n)})
D.f(n)=O(g(n))→g(n)=O(f(n))

3.單項(xiàng)選擇題算法分析中,記號O表示()。

A.漸進(jìn)下界
B.漸進(jìn)上界
C.非緊上界
D.緊漸進(jìn)界
E.非緊下界

4.單項(xiàng)選擇題動態(tài)規(guī)劃算法的基本要素為()

A.最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì)
B.重疊子問題性質(zhì)與貪心選擇性質(zhì)
C.最優(yōu)子結(jié)構(gòu)性質(zhì)與重疊子問題性質(zhì)
D.預(yù)排序與遞歸調(diào)用

5.單項(xiàng)選擇題應(yīng)用Johnson法則的流水作業(yè)調(diào)度采用的算法是()

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

最新試題

簡述動態(tài)規(guī)劃方法所運(yùn)用的最優(yōu)化原理。

題型:問答題

何謂P、NP、NPC問題?

題型:問答題

某一問題可用動態(tài)規(guī)劃算法求解的顯著特征是()。

題型:填空題

舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品,即只要正在被考慮的物品裝得進(jìn)就裝入背包,則此方法不一定能得到最優(yōu)解(此題說明0/1背包問題與背包問題的不同)。

題型:問答題

設(shè)S={X1,X2,···,Xn}是嚴(yán)格遞增的有序集,利用二叉樹的結(jié)點(diǎn)來存儲S中的元素,在表示S的二叉搜索樹中搜索一個元素X,返回的結(jié)果有兩種情形:(1)在二叉搜索樹的內(nèi)結(jié)點(diǎn)中找到X=Xi,其概率為bi。(2)在二叉搜索樹的葉結(jié)點(diǎn)中確定X∈(Xi,Xi+1),其概率為ai。在表示S的二叉搜索樹T中,設(shè)存儲元素Xi的結(jié)點(diǎn)深度為Ci;葉結(jié)點(diǎn)(Xi,Xi+1)的結(jié)點(diǎn)深度為di,則二叉搜索樹T的平均路長p為多少?假設(shè)二叉搜索樹T[i][j]={Xi,Xi+1,···,Xj}最優(yōu)值為m[i][j],W[i][j]= ai-1+bi+···+bj+aj,則m[i][j](1<=i<=j<=n)遞歸關(guān)系表達(dá)式為什么?

題型:問答題

動態(tài)規(guī)劃算法的兩個基本要素是()和()。

題型:填空題

簡單描述回溯法基本思想。

題型:問答題

寫出最優(yōu)二叉搜索樹問題的動態(tài)規(guī)劃算法(設(shè)函數(shù)名binarysearchtree))。

題型:問答題

描述0-1背包問題。

題型:問答題

流水作業(yè)調(diào)度中,已知有n個作業(yè),機(jī)器M1和M2上加工作業(yè)i所需的時間分別為ai和bi,請寫出流水作業(yè)調(diào)度問題的johnson法則中對ai和bi的排序算法。(函數(shù)名可寫為sort(s,n))

題型:問答題