什麼是回溯法
經驗6.7K
回溯法是一種選優搜索法,又稱為試探法,按選優條件向前搜索,以達到目標。但當探索到某一步時,發現原先選擇並不優或達不到目標,就退回一步重新選擇,這種走不通就退回再走的技術為回溯法,而滿足回溯條件的某個狀態的點稱為“回溯點”。
在回溯法中,每次擴大當前部分解時,都面臨一個可選的狀態集合,新的部分解就通過在該集合中選擇構造而成。這樣的狀態集合,其結構是一棵多叉樹,每個樹結點代表一個可能的部分解,它的兒子是在它的基礎上生成的其他部分解。樹根為初始狀態,這樣的狀態集合稱為狀態空間樹。
標籤:回溯
-
鴨子為什麼只吃雜草不吃水稻
鴨子只吃雜草不吃水稻是因為鴨子是雜食動物,其天然食物是水邊的草、葉、芽、種子、浮游生物等。與雞相比,鴨子嘴巴大,能夠很好地揀選小型動物,幾乎不用咀嚼就能夠直接進行吞嚥。此外,鴨子的口腔後部離胃較遠,而且鴨子的胃膨大,可適應於快速消化纖維素類食物,而不會堵塞...
-
的嚮導前面填什麼詞語
漂亮的嚮導、帥氣的嚮導、大方的嚮導、年輕的嚮導、高大威猛的嚮導、熱心的嚮導、耐心的嚮導、細心的嚮導、誠實的嚮導、忠誠的嚮導、盡職的嚮導、熱情的嚮導、可靠的嚮導、幽默的嚮導、忙碌的嚮導、機智的嚮導、和藹的嚮導等。...
-
朱祁鎮為何活了37歲
朱祁鎮只活了37歲,歷史上存在着不同的解釋。一種説法是因為他的身體虛弱,患有多種疾病,導致壽命短暫。另一種説法則是因為他的統治時期充滿了內憂外患,政治鬥爭激烈,生活壓力巨大,導致身心俱疲,加速了早逝的發生。...
-
玉米專用複合肥排名
玉米專用複合肥排名前十的有:嘉施利複合肥、芭田複合肥、甕福複合肥、魯西複合肥、雲天化複合肥、洋豐複合肥、史丹利複合肥、金正大複合肥、宜化複合肥、中化集團等。使用玉米專用複合肥的操作步驟:選擇適合自己的複合肥品牌和型號;根據土壤肥力、作物品種和生長...