算法系列---回溯算法

原文地址爲： 算法系列---回溯算法 引言       尋找問題的解的一種可靠的方法是首先列出所有候選解，然後依次檢查每一個，在檢查完所有或部分候選解後，即可找到所需要的解。理論上，當候選解數量有限並且通過檢查所有或部分候選解能夠得到所需解時，上述方法是可行的。不過，在實際應用中，很少使用這種方法，因爲候選解的數量通常都非常大（比如指數級，甚至是大數階乘），即便採用最快的計算機也只能解決規模很小的

>>阅读原文<<