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