問答題

【簡答題】簡述分支限界法及其算法思想。

答案： 這是一種用于求解組合優(yōu)化問題的排除非解的搜索算法。類似于回溯法，分枝定界法在搜索解空間時，也經(jīng)常使用樹形結(jié)構(gòu)來組織解空間...
題目列表

你可能感興趣的試題

問答題

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

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