- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】簡述分支限界法與回溯法的異同。
答案：
分支限界法與回溯法的相同點(diǎn)是：都是一種在問題的解空間樹T中搜索問題解的算法。
不同點(diǎn)：
（1）求解目...
不同點(diǎn)：
（1）求解目...
你可能感興趣的試題
問答題
【簡答題】簡述分支限界法及其算法思想。
答案：
這是一種用于求解組合優(yōu)化問題的排除非解的搜索算法。類似于回溯法，分枝定界法在搜索解空間時(shí)，也經(jīng)常使用樹形結(jié)構(gòu)來組織解空間...
問答題
【簡答題】簡述回溯法。
答案：
回溯法也稱為試探法，該方法首先暫時(shí)放棄關(guān)于問題規(guī)模大小的限制，并將問題的候選解按某種順序逐一枚舉和檢驗(yàn)。當(dāng)發(fā)現(xiàn)當(dāng)前候選解...
