單項選擇題

下面關于回溯法的描述中,不正確的是哪個?()

A.回溯法解決的問題,其解通常可以表達為n元組的形式
B.回溯法,從解空間樹的根結點開始,當搜索至葉子結點時,就找到了問題的解,算法結束
C.回溯法可使用遞歸算法實現(xiàn)
D.回溯法是以深度優(yōu)先的狀態(tài)生成樹法去搜索問題的解,并且能夠避免不必要搜索

題目列表

你可能感興趣的試題

微信掃碼免費搜題