首頁(yè)
題庫(kù)
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
填空題
用回溯法解題的一個(gè)顯著特征是在搜索過(guò)程中動(dòng)態(tài)產(chǎn)生問(wèn)題的解空間。在任何時(shí)刻,算法只保存從根結(jié)點(diǎn)到當(dāng)前擴(kuò)展結(jié)點(diǎn)的路徑。如果解空間樹中從根結(jié)點(diǎn)到葉結(jié)點(diǎn)的最長(zhǎng)路徑的長(zhǎng)度為h(n),則回溯法所需的計(jì)算空間通常為()
答案:
O(h(n))
點(diǎn)擊查看答案
手機(jī)看題
你可能感興趣的試題
填空題
回溯法是指()。
答案:
具有限界函數(shù)的深度優(yōu)先生成法
點(diǎn)擊查看答案
手機(jī)看題
填空題
所謂最優(yōu)子結(jié)構(gòu)性質(zhì)是指()。
答案:
問(wèn)題的最優(yōu)解包含了其子問(wèn)題的最優(yōu)解
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題