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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

3.多項選擇題復(fù)雜度比較方法有（）

A.積分
B.極限
C.放大
D.對數(shù)

4.多項選擇題下面說法關(guān)于算法與問題的說法錯誤的是（）

A.給定一個實例，如果一個算法能得到正確解答，稱這個算法解答了該問題
B.一個問題的同一實例可以有不同的表示形式
C.計算機(jī)每次求解是針對問題的每個實例求解
D.操作系統(tǒng)是一個算法

5.單項選擇題下面不是影響回溯算法效率的主要因素的是（）

A.滿足約束函數(shù)的x[k]值的個數(shù)
B.x[k]的搜索順序
C.x[k]的優(yōu)先級
D.滿足上界函數(shù)約束的所有x[k]的個數(shù)

最新試題