日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

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

答案：子集樹；排列樹

你可能感興趣的試題

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

答案： O(h(n))

回溯法是指（）。

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