> 随机化算法分类： - 数值随机化算法：在原理上可能就不存在精确解，或者无法在可行时间内求得，因此用该算法得到相当满意的解。 - 蒙特卡罗算法：能求得问题的一个解，但这个解未必是正确的。 - 拉斯维加斯算法：绝不返回错误的解，但有时可能找不到解。 - 舍伍德算法：当一个确定性算法在最坏与平均情况时间复杂度相差较大时，引入随机性来降低最坏情况出现的概率，不会改变结果。