标签：
适用：
要求在某约束条件下，求得由n个元素组成的全部解或最优解（解是个集合）
注意是：它同回溯法解决问题类似，关键的不是在于，这个算法解决的问题，解集合中的元素先后顺序是有影响的；
步骤：
1、把解集合的所有可选元素，整理为树状或图状结构
2、由于解集合元素的先后顺序有关。所以，如果，第m个元素选择后，顺序已然不正确，那么就没有必要继续向深层遍历。基于这一点，
这里应该选择宽度优先遍历
3、如果顺利遍历到最后一个元素，那么表示这是一个解
特别说明： 本算法与回溯法思想相近，由于一个与元素顺序无关，一个有关；所以，遍历解集合时候，一个选择深度优先遍历，一个选择宽度优先遍历。
例子：http://blog.csdn.net/jarvischu/article/details/5974895
标签：
原文地址：http://www.cnblogs.com/johnchow/p/5369957.html
