貪心算法::啓發式搜索

蠻幹算法的成功徹底是藉助於計算機運算的快速，若是問題的解比較少的時候使用起來是比較容易的。但當問題的解比較多，則不宜使用，經常使用的作法是剪枝，剪枝是一種形象的描述，由於按深搜的算法，圖能夠描述爲與之對應的樹或森林，而剪枝的意思就是去掉某些子樹，爲何要去掉，這裏要用到一個剪枝判斷，判斷的方法是具體問題具體分析，可是有一點是要考慮到的，剪枝的高效性是創建在判斷的額外開銷上的，若是這裏的開銷大，則剪枝

>>阅读原文<<