問(wèn)答題

【簡(jiǎn)答題】分治法所能解決的問(wèn)題一般具有的幾個(gè)特征是什么？

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

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述分支限界法與回溯法的異同。

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

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述分支限界法及其算法思想。

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