摘要： 搜索 DFS， BFS， 剪枝， 迭代加深 剪枝 1、可行性剪枝 当前状态和题意不符，并且由于题目可以推出，往后的所有情况和题意都不符，那么就可以进行剪枝，直 接把这种情况及后续的所有情况判负，直接返回。 即：不可行，就返回。 2、排除等效冗余 当几个枝桠具有完全相同的效果的时候，只选择其中一个走就 阅读全文