A.先小區(qū)間后大區(qū)間
B.先大區(qū)間后小區(qū)間
C.自底向上
D.自頂向下
您可能感興趣的試卷
你可能感興趣的試題
A.計(jì)數(shù)排序的平均時(shí)間復(fù)雜度是O （n+k ）
B.計(jì)數(shù)排序最好情況下的時(shí)間復(fù)雜度為O（n+k）
C.計(jì)數(shù)排序最好情況下的空間復(fù)雜度為O（n+k）
D.計(jì)數(shù)排序的復(fù)雜度為O（n+k）
A.問(wèn)題可以分解為規(guī)模較小的子問(wèn)題
B.小規(guī)模子問(wèn)題可解
C.子問(wèn)題可合并為問(wèn)題的解
D.子問(wèn)題相互獨(dú)立
A.增量構(gòu)造法
B.二進(jìn)制法
C.位向量法
D.法向量法
A.減少枚舉變量
B.減少枚舉變量的值域
C.優(yōu)化數(shù)據(jù)結(jié)構(gòu)
D.優(yōu)化數(shù)學(xué)模型
A.積分
B.極限
C.放大
D.對(duì)數(shù)
最新試題
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
?有這樣一種算法，運(yùn)行一次可能找不到問(wèn)題的解，運(yùn)行多次就一定能找到問(wèn)題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下，算法效率不高，最壞情況下的時(shí)間復(fù)雜度為O（n2），通過(guò)改造partition函數(shù)，也就是每次隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)，這樣會(huì)很好地改善算法的性能，這種算法思想是（）。
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
在隊(duì)列式分支限界法解決裝載問(wèn)題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。
下列關(guān)于效率的說(shuō)法正確的是（）。
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是（）。