梗概 一种随机试问题解的算法，给出正确解（正确解）或无解 不能给出近似解 每当随机出来的解不是正确解时，继续随机，直到随机出正确解 需要一个验证解是否正确的函数 实例 假如有一把锁，给我100把钥匙，只有1把是对的。于是我每次随机拿1把钥匙去试，打不开就再换1把。我试的次数越多，打开（最优解）的机会就越大，但在打开之前，那些错的钥匙都是没有用的。这个试钥匙的算法，就是拉斯维加斯算法——尽量找最好的，但不保证能找到。