多項(xiàng)選擇題回溯法解題步驟()

A.針對所給問題,定義問題的解空間
B.確定易于搜索的解空間結(jié)構(gòu)
C.確定最優(yōu)子結(jié)構(gòu)的性質(zhì)
D.以深度優(yōu)先方式搜索解空間,在搜索過程中用剪枝函數(shù)避免無效搜索


您可能感興趣的試卷