!c語言 什么是回溯法?
什么是回溯法?回溯算法的基本思想是:從一條路往前走,能進(jìn)就進(jìn),不能退就退,再到另一條路再試。補充:在問題的解空間樹中,回溯法根據(jù)深度優(yōu)先策略從根節(jié)點開始搜索解空間樹。當(dāng)算法搜索到解空間樹的任意一點時,
什么是回溯法?
回溯算法的基本思想是:從一條路往前走,能進(jìn)就進(jìn),不能退就退,再到另一條路再試。補充:在問題的解空間樹中,回溯法根據(jù)深度優(yōu)先策略從根節(jié)點開始搜索解空間樹。當(dāng)算法搜索到解空間樹的任意一點時,首先判斷節(jié)點是否包含問題的解。如果不包含,則跳過與根節(jié)點的子樹搜索,逐層追溯到祖先節(jié)點;否則進(jìn)入子樹,按照深度優(yōu)先策略繼續(xù)搜索。