概率算法

概率算法也叫隨機化算法。分治算法、貪心算法、動態規劃算法、回溯法、分治界限算法這些算法的每一計算步驟都是確定的，概率算法則允許算法在執行過程中隨機地選擇下一個計算步驟。在很多情況下，算法在執行過程中面臨選擇時，隨機性選擇比最優選擇省時，因此概率算法可以在很大程度上降低算法的複雜度。 大致可分4類： 數值隨機化算法 蒙特卡羅(Monte Carlo)算法 拉斯維加斯(Las Vegas)算法 舍伍德

>>阅读原文<<