填空題

回溯算法的基本思想是（）。

答案： 在問題的狀態(tài)空間樹上作帶剪枝的DFS搜索（或：DFS+剪枝）
題目列表

你可能感興趣的試題

填空題

分治算法的基本步驟包括（）。
答案： 分解、遞歸、組合
填空題

分治算法的時間復(fù)雜性常常滿足如下形式的遞歸方程：

其中，g（n）表示（）。
答案： 將規(guī)模為n的問題分解為子問題以及組合相應(yīng)的子問題的解所需的時間
微信掃碼免費搜題