关于穷举、深搜、广搜的思考。

判断是使用深搜还是广搜，我觉得主要有三个条件？
1.能不能通过穷举列出所有情况从而解决问题。
2.能不能通过判断中间结点的情况来否定这个分支的下的所有情况。
3.如果以上两个条件都不符合，那是不是要求最短或最小的情况？

如果符合第一个条件，可以使用最原始的深搜解决问题。最原始的深搜其实就是递归调用函数，本质上就是一种穷举，是从起点先一次性探到终点再从终点往回讨论其他结点的穷举。
因为情况有限，所以可以依次讨论所有情况，不需要判断中间结点是否合法等问题。
比如穷举n位二进制数
http://blog.csdn.net/lydia_ke/article/details/78401002
如果符合第二个条件，就可以在最原始的深搜的基础上加上剪枝，节省时间空间。也就是说，在到达终点之前，把过程中显露出来的已经不符合要求的情况都提前筛除。本质上还是在穷举，只不过是把一些肯定不可能成立的分支提前剪去。
比如8皇后问题
http://blog.csdn.net/lydia_ke/article/details/78400454
如果前两个条件都不符合，要穷举的情况太多，而且又没有可以提前否定这个分支的条件，就只能用广搜了。用广搜的题目往往符合第三个条件，因为广搜是逐层往下一点一点试探，所以先找到的终点往往都是最快/短/小的。
比如加1乘2平方问题
http://blog.csdn.net/lydia_ke/article/details/78465510