問答題

【簡答題】用分支限界法設(shè)計(jì)算法的步驟是什么？

答案：（1）針對所給問題，定義問題的解空間（對解進(jìn)行編碼）；
（2）確定易于搜索的解空間結(jié)構(gòu)（按樹或圖組織解）；

你可能感興趣的試題

【簡答題】分治法所能解決的問題一般具有的幾個特征是什么？

答案：（1）該問題的規(guī)?？s小到一定的程度就可以容易地解決；
（2）該問題可以分解為若干個規(guī)模較小的相同問題，即該問題...

【簡答題】簡述分支限界法與回溯法的異同。

答案：分支限界法與回溯法的相同點(diǎn)是：都是一種在問題的解空間樹T中搜索問題解的算法。
不同點(diǎn)：
（1）求解目...