A.貪心算法
B.分支限界法
C.分治法
D.動(dòng)態(tài)規(guī)劃算法
您可能感興趣的試卷
你可能感興趣的試題
A.中序遍歷
B.先序遍歷
C.后序遍歷
D.層次遍歷
A.軟件從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用的過(guò)程
B.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程
C.軟件開(kāi)發(fā)的過(guò)程
D.軟件的運(yùn)行維護(hù)過(guò)程
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧頂元素永遠(yuǎn)不能被刪除
D.上述三種說(shuō)法都不對(duì)
A.線(xiàn)性表可以是空表
B.線(xiàn)性表是一種線(xiàn)性結(jié)構(gòu)
C.線(xiàn)性表的所有結(jié)點(diǎn)有且僅有一個(gè)前驅(qū)結(jié)點(diǎn)和一個(gè)后繼結(jié)點(diǎn)
D.線(xiàn)性表是由（n＞0）個(gè)元素組成的一個(gè)有限序列
最新試題
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請(qǐng)給出序列X和Y的一個(gè)最長(zhǎng)公共子序列：（）
算法就是一組有窮的（），它們規(guī)定了解決某一特定類(lèi)型問(wèn)題的（）。
用貪心算法設(shè)計(jì)0-1背包問(wèn)題。要求：說(shuō)明所使用的算法策略；寫(xiě)出算法實(shí)現(xiàn)的主要步驟；分析算法的時(shí)間。
貪心算法總是做出在當(dāng)前看來(lái)（）的選擇。也就是說(shuō)貪心算法并不從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的（）。
已知非齊次遞歸方程：其中，b、c是常數(shù)，g（n）是n的某一個(gè)函數(shù)。則f（n）的非遞歸表達(dá)式為：現(xiàn)有Hanoi塔問(wèn)題的遞歸方程為：，求h（n）的非遞歸表達(dá)式。
算法的復(fù)雜性是（）的度量，是評(píng)價(jià)算法優(yōu)劣的重要依據(jù)。
簡(jiǎn)單描述回溯法基本思想。
算法的復(fù)雜性有（）和（）之分，衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是（）。
f（n）= 6×2n+n2，f（n）的漸進(jìn)性態(tài)f（n）=（）
用回溯法解問(wèn)題時(shí)，應(yīng)明確定義問(wèn)題的解空間，問(wèn)題的解空間至少應(yīng)包含（）。