A.最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì)
B.重疊子問題性質(zhì)與貪心選擇性質(zhì)
C.最優(yōu)子結(jié)構(gòu)性質(zhì)與重疊子問題性質(zhì)
D.預(yù)排序與遞歸調(diào)用
您可能感興趣的試卷
你可能感興趣的試題
Hanoi塔問題如下圖所示。現(xiàn)要求將塔座A上的的所有圓盤移到塔座B上，并仍按同樣順序疊置。移動(dòng)圓盤時(shí)遵守Hanoi塔問題的移動(dòng)規(guī)則。由此設(shè)計(jì)出解Hanoi塔問題的遞歸算法正確的為：（）
A.
B.
C.
D.
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））
A.漸進(jìn)下界
B.漸進(jìn)上界
C.非緊上界
D.緊漸進(jìn)界
E.非緊下界
A.最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì)
B.重疊子問題性質(zhì)與貪心選擇性質(zhì)
C.最優(yōu)子結(jié)構(gòu)性質(zhì)與重疊子問題性質(zhì)
D.預(yù)排序與遞歸調(diào)用
A.貪心算法
B.分支限界法
C.分治法
D.動(dòng)態(tài)規(guī)劃算法
最新試題
何謂最優(yōu)子結(jié)構(gòu)性質(zhì)？
二分搜索算法是利用（）實(shí)現(xiàn)的算法。
一個(gè)算法就是一個(gè)有窮規(guī)則的集合，其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運(yùn)算，此外，算法還應(yīng)具有以下五個(gè)重要特性：（）、（）、（）、（）、（）。
舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品，即只要正在被考慮的物品裝得進(jìn)就裝入背包，則此方法不一定能得到最優(yōu)解（此題說明0/1背包問題與背包問題的不同）。
0-1背包問題的回溯算法所需的計(jì)算時(shí)間為（），用動(dòng)態(tài)規(guī)劃算法所需的計(jì)算時(shí)間為（）。
流水作業(yè)調(diào)度中，已知有n個(gè)作業(yè)，機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi，請(qǐng)寫出流水作業(yè)調(diào)度問題的johnson法則中對(duì)ai和bi的排序算法。（函數(shù)名可寫為sort（s，n））
算法的復(fù)雜性是（）的度量，是評(píng)價(jià)算法優(yōu)劣的重要依據(jù)。
某一問題可用動(dòng)態(tài)規(guī)劃算法求解的顯著特征是（）。
算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問題的（）。
f（n）= 6×2n+n2，f（n）的漸進(jìn)性態(tài)f（n）=（）