首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
填空題
用回溯法解0/1背包問題時,該問題的解空間結(jié)構(gòu)為()結(jié)構(gòu)。
答案:
子集樹
點擊查看答案
在線練習
手機看題
你可能感興趣的試題
填空題
回溯法的算法框架按照問題的解空間一般分為()算法框架與()算法框架。
答案:
子集樹;排列樹
點擊查看答案
手機看題
填空題
用回溯法解題的一個顯著特征是在搜索過程中動態(tài)產(chǎn)生問題的解空間。在任何時刻,算法只保存從根結(jié)點到當前擴展結(jié)點的路徑。如果解空間樹中從根結(jié)點到葉結(jié)點的最長路徑的長度為h(n),則回溯法所需的計算空間通常為()
答案:
O(h(n))
點擊查看答案
手機看題
微信掃碼免費搜題