无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

<i id="4kq77"></i>

<ruby id="4kq77"><xmp id="4kq77"></xmp></ruby>

<pre id="4kq77"><acronym id="4kq77"></acronym></pre>

<pre id="4kq77"><strong id="4kq77"></strong></pre>

填空題

用回溯法解0/1背包問題時，該問題的解空間結構為（）結構。

答案：子集樹

你可能感興趣的試題

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

答案：子集樹；排列樹

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

答案： O(h(n))

<ins id="8fiid"></ins>

<b id="8fiid"><dfn id="8fiid"></dfn></b>