贪心算法::启发式搜索

蛮干算法的成功彻底是借助于计算机运算的快速，若是问题的解比较少的时候使用起来是比较容易的。但当问题的解比较多，则不宜使用，经常使用的作法是剪枝，剪枝是一种形象的描述，由于按深搜的算法，图能够描述为与之对应的树或森林，而剪枝的意思就是去掉某些子树，为何要去掉，这里要用到一个剪枝判断，判断的方法是具体问题具体分析，可是有一点是要考虑到的，剪枝的高效性是创建在判断的额外开销上的，若是这里的开销大，则剪枝

>>阅读原文<<