多項(xiàng)選擇題動態(tài)規(guī)劃算法的特點(diǎn)（）

A.自底向上計算
B.自頂向下計算
C.子問題獨(dú)立
D.子問題重疊


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題區(qū)間動態(tài)規(guī)劃的計算次序是（）

A.先小區(qū)間后大區(qū)間
B.先大區(qū)間后小區(qū)間
C.自底向上
D.自頂向下

2.多項(xiàng)選擇題給定n個整數(shù)，n個數(shù)的取值范圍為[1，k]，下面有關(guān)計數(shù)排序的說法正確的是（）

A.計數(shù)排序的平均時間復(fù)雜度是O （n+k ）
B.計數(shù)排序最好情況下的時間復(fù)雜度為O（n+k）
C.計數(shù)排序最好情況下的空間復(fù)雜度為O（n+k）
D.計數(shù)排序的復(fù)雜度為O（n+k）

3.多項(xiàng)選擇題分治算法的適用條件有（）

A.問題可以分解為規(guī)模較小的子問題
B.小規(guī)模子問題可解
C.子問題可合并為問題的解
D.子問題相互獨(dú)立

4.多項(xiàng)選擇題子集生成方法有（）

A.增量構(gòu)造法
B.二進(jìn)制法
C.位向量法
D.法向量法

5.多項(xiàng)選擇題枚舉算法的優(yōu)化方法有（）

A.減少枚舉變量
B.減少枚舉變量的值域
C.優(yōu)化數(shù)據(jù)結(jié)構(gòu)
D.優(yōu)化數(shù)學(xué)模型