填空題

用回溯法解題的一個顯著特征是在搜索過程中動態(tài)產生問題的解空間。在任何時刻，算法只保存從根結點到當前擴展結點的路徑。如果解空間樹中從根結點到葉結點的最長路徑的長度為h（n），則回溯法所需的計算空間通常為（）

答案： O(h(n))

你可能感興趣的試題

回溯法是指（）。

答案：具有限界函數的深度優(yōu)先生成法

所謂最優(yōu)子結構性質是指（）。

答案：問題的最優(yōu)解包含了其子問題的最優(yōu)解