填空題在進(jìn)行問(wèn)題的計(jì)算復(fù)雜性分析之前，首先必須建立求解問(wèn)題所用的計(jì)算模型。3個(gè)基本計(jì)算模型是（）、（）、（）。
您可能感興趣的試卷
最新試題
描述0-1背包問(wèn)題。
題型：?jiǎn)柎痤}
何謂最優(yōu)子結(jié)構(gòu)性質(zhì)？
題型：?jiǎn)柎痤}
簡(jiǎn)單描述回溯法基本思想。
題型：?jiǎn)柎痤}
簡(jiǎn)述動(dòng)態(tài)規(guī)劃方法所運(yùn)用的最優(yōu)化原理。
題型：?jiǎn)柎痤}
用回溯法解問(wèn)題時(shí)，應(yīng)明確定義問(wèn)題的解空間，問(wèn)題的解空間至少應(yīng)包含（）。
題型：填空題
已知非齊次遞歸方程：其中，b、c是常數(shù)，g（n）是n的某一個(gè)函數(shù)。則f（n）的非遞歸表達(dá)式為：現(xiàn)有Hanoi塔問(wèn)題的遞歸方程為：，求h（n）的非遞歸表達(dá)式。
題型：?jiǎn)柎痤}
動(dòng)態(tài)規(guī)劃算法的兩個(gè)基本要素是（）和（）。
題型：填空題
算法的復(fù)雜性是（）的度量，是評(píng)價(jià)算法優(yōu)劣的重要依據(jù)。
題型：填空題
算法就是一組有窮的（），它們規(guī)定了解決某一特定類(lèi)型問(wèn)題的（）。
題型：填空題
f（n）= 6×2n+n2，f（n）的漸進(jìn)性態(tài)f（n）=（）
題型：填空題