問答題

【簡答題】簡述回溯法。

答案： 回溯法也稱為試探法，該方法首先暫時放棄關(guān)于問題規(guī)模大小的限制，并將問題的候選解按某種順序逐一枚舉和檢驗。當發(fā)現(xiàn)當前候選解...
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述分治法與動態(tài)規(guī)劃法的異同。
答案： 分治法與動態(tài)規(guī)劃法的相同點是：
將待求解的問題分解成若干個子問題，先求解子問題，然后從這些子問題的解得到原問題的...
問答題

【簡答題】簡述動態(tài)規(guī)劃算法的基本步驟。
答案： 設(shè)計一個標準的動態(tài)規(guī)劃算法，通常可按以下幾個步驟進行：
（1）劃分階段：按照問題的時間或空間特征，把問題分為若...
微信掃碼免費搜題