概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类,概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次,可能得到完全不同的效果,两次求解的时间甚至结果可能相差很大。