單項選擇題

下面哪種函數(shù)是回溯法中為避免無效搜索采取的策略（）

A.遞歸函數(shù)
B.剪枝函數(shù)
C.隨機數(shù)函數(shù)
D.搜索函數(shù)

你可能感興趣的試題

單項選擇題

回溯法的效率不依賴于下列哪些因素（）

A.滿足顯約束的值的個數(shù)
B.計算約束函數(shù)的時間
C.計算限界函數(shù)的時間
D.確定解空間的時間

單項選擇題

下面是貪心算法的基本要素的是（）

A.重疊子問題
B.構(gòu)造最優(yōu)解
C.貪心選擇性質(zhì)
D.定義最優(yōu)解