填空題用回溯法解題的一個顯著特征是在搜索過程中動態(tài)產(chǎn)生問題的解空間。在任何時刻，算法只保存從根結(jié)點到當前擴展結(jié)點的路徑。如果解空間樹中從根結(jié)點到葉結(jié)點的最長路徑的長度為h（n），則回溯法所需的計算空間通常為（）
您可能感興趣的試卷
你可能感興趣的試題
1.填空題回溯法是指（）。
3.填空題所謂貪心選擇性質(zhì)是指（）。
5.單項選擇題記號Ω的定義正確的是（）。
A.O（g（n））={f（n）∣存在正常數(shù)c和n0使得對所有n≧n0有：0≦f（n）≦cg（n）}
B.O（g（n））={f（n）∣存在正常數(shù)c和n0使得對所有n≧0有：0≦g（n）≦（n）}
C.O（g（n））={f（n）∣對于任何正常數(shù)c>0，存在正數(shù)和n0>0使得對所有n≧n0有：0≦f（n）<cg（n）}
D.O（g（n））={f（n）∣對于任何正常數(shù)c>0，存在正數(shù)和n0>0使得對所有n≧n0有：0≦cg（n）<f（n）}
最新試題
以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為（）。
題型：填空題
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請給出序列X和Y的一個最長公共子序列：（）
題型：填空題
簡單描述回溯法基本思想。
題型：問答題
0-1背包問題的回溯算法所需的計算時間為（），用動態(tài)規(guī)劃算法所需的計算時間為（）。
題型：填空題
簡述動態(tài)規(guī)劃方法所運用的最優(yōu)化原理。
題型：問答題
何謂P、NP、NPC問題？
題型：問答題
動態(tài)規(guī)劃算法的兩個基本要素是（）和（）。
題型：填空題
f（n）= 6×2n+n2，f（n）的漸進性態(tài)f（n）=（）
題型：填空題
計算機的資源最重要的是（）和（）資源。因而，算法的復雜性有（）和（）之分。
題型：填空題
許多可以用貪心算法求解的問題一般具有2個重要的性質(zhì)：（）性質(zhì)和（）性質(zhì)。
題型：填空題