回溯法 -數據結構與算法

1.回溯法算法思想： 定義：ios         回溯法(探索與回溯法)是一種選優搜索法，按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步從新選擇，這種走不通就退回再走的技術爲回溯法，而知足回溯條件的某個狀態的點稱爲「回溯點」。c++ 一、回溯法適用：有許多問題，當須要找出它的解集（所有解）或者要求回答什麼解是知足某些約束條件的最優解時，每每要使用回

>>阅读原文<<