問答題

【簡答題】試述回溯法的基本思想及用回溯法解題的步驟。

答案： 回溯法在問題的解空間樹中，按深度優(yōu)先策略，從根結(jié)點(diǎn)出發(fā)搜索解空間樹。算法搜索至解空間樹的任意一點(diǎn)時(shí)，先判斷該結(jié)點(diǎn)是否包含...
題目列表

你可能感興趣的試題

填空題

貪心選擇性質(zhì)是指（）。
答案： 所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達(dá)到。
微信掃碼免費(fèi)搜題