單項(xiàng)選擇題

以下關(guān)于回溯法的說法,錯(cuò)誤的是()

A.回溯法一般會(huì)將解空間組織成樹形結(jié)構(gòu)并按照深度優(yōu)先的順序遍歷
B.回溯法可以適用于求所有解、某個(gè)解、最優(yōu)解等各種問題
C.回溯法能夠保證生成時(shí)間復(fù)雜度較低的算法
D.回溯法的編程中,有“當(dāng)前搜索路徑”的概念,需要保存當(dāng)前路徑上節(jié)點(diǎn)的狀態(tài)

微信掃碼免費(fèi)搜題