回溯算法經典例子

文章目錄 基本思想 批處理做業調度 符號三角形問題 N 皇后問題 0-1 揹包問題 旅行售貨員問題 基本思想 有許多問題，當須要找出它的解集或者要求回答什麼解是知足某些約束條件的最佳解時，每每要使用回溯法。回溯法的基本作法是搜索，或是一種組織得層次分明的，能避免沒必要要搜索的窮舉式搜索法。這種方法適用於解一些組合數至關大的問題。 回溯法在問題的解空間樹中，按深度優先策略，從根結點出發搜索解空間樹。

>>阅读原文<<