我看了这个问题的原代码后,有点迷惑,谁能告诉我对其的算法描述和基本思想,谢谢了!
把要搜索的内容看成一棵搜索树,当在搜索时可以判断当前的状态已经不满足所需的条件,这个时候就不用再往下搜索了,相当于不用往树的上端继续搜索,形象的称为剪枝.