97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<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>