問答題

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

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

你可能感興趣的試題

問答題

【簡答題】簡述分支限界法與回溯法的異同。
答案： 分支限界法與回溯法的相同點是：都是一種在問題的解空間樹T中搜索問題解的算法。
不同點：
（1）求解目...
問答題

【簡答題】簡述分支限界法及其算法思想。
答案： 這是一種用于求解組合優(yōu)化問題的排除非解的搜索算法。類似于回溯法，分枝定界法在搜索解空間時，也經(jīng)常使用樹形結(jié)構(gòu)來組織解空間...
微信掃碼免費搜題