多項選擇題備忘錄與遞歸算法的相同點是（）

A.遞推關系
B.自頂向下計算
C.從大到小計算
D.子問題重疊


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題動態(tài)規(guī)劃算法的特點（）

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

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

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

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

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

4.多項選擇題分治算法的適用條件有（）

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

5.多項選擇題子集生成方法有（）

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