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