广度优先广度优先搜索，其实就是层次遍历，程序采用队列来实现。 算法思想从根开始，常以BF或以最小耗费（即最大收益）优先的方式搜索问题的解空间树。首先将根结点加入活结点表，接着从活结点表中取出根结点，使其成为当前扩展结点，一次性生成其所...

回溯法回溯法的思想是：能进则进，进不了换，换不了退。隐约束指对能否得到问题的可行解和最优解做出的约束。隐约束包括约束函数和限界函数。关键步骤是： 定义解空间； 确定解空间的组织结构（子集树、排列数、m叉树等）； 搜索解空间。 回溯...