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

填空題

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

答案： O(h(n))
題目列表

你可能感興趣的試題

填空題

回溯法是指（）。
答案： 具有限界函數(shù)的深度優(yōu)先生成法
填空題

所謂最優(yōu)子結(jié)構(gòu)性質(zhì)是指（）。
答案： 問題的最優(yōu)解包含了其子問題的最優(yōu)解
微信掃碼免費(fèi)搜題