回溯算法经典例子

文章目录 基本思想 批处理做业调度 符号三角形问题 N 皇后问题 0-1 背包问题 旅行售货员问题 基本思想 有许多问题，当须要找出它的解集或者要求回答什么解是知足某些约束条件的最佳解时，每每要使用回溯法。回溯法的基本作法是搜索，或是一种组织得层次分明的，能避免没必要要搜索的穷举式搜索法。这种方法适用于解一些组合数至关大的问题。 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。

>>阅读原文<<