填空題

動態(tài)規(guī)劃和分治法在分解子問題方面的不同點(diǎn)是()。

答案: 前者分解出的子問題有重疊的,而后者分解出的子問題是相互獨(dú)立(不重疊)的
題目列表

你可能感興趣的試題

填空題

回溯算法的基本思想是()。

答案: 在問題的狀態(tài)空間樹上作帶剪枝的DFS搜索(或:DFS+剪枝)
填空題

分治算法的基本步驟包括()。

答案: 分解、遞歸、組合
微信掃碼免費(fèi)搜題