<dl id="vme3h"><strike id="vme3h"><big id="vme3h"></big></strike></dl>

<big id="vme3h"></big>

<thead id="vme3h"><strike id="vme3h"><dl id="vme3h"></dl></strike></thead>

<thead id="vme3h"><xmp id="vme3h"><rt id="vme3h"></rt></xmp></thead>

填空題

回溯法的算法框架按照問題的解空間一般分為（）算法框架與（）算法框架。

答案：子集樹；排列樹

你可能感興趣的試題

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

答案： O(h(n))

回溯法是指（）。

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

<kbd id="2qd4i"><th id="2qd4i"></th></kbd>

<wbr id="2qd4i"><span id="2qd4i"><delect id="2qd4i"></delect></span></wbr>

<small id="2qd4i"></small>

<pre id="2qd4i"><strike id="2qd4i"></strike></pre><wbr id="2qd4i"><tt id="2qd4i"></tt></wbr>