7-5 蒙特卡洛算法

7.5蒙特卡罗(Monte Carlo)算法

Monte Carlo 算法
一些问题，不论采用确定性算法或概率算法都无法保证每次都能得到正确的解答。
蒙特卡罗算法则在一般情况下可以保证对问题的所有实例都以高概率给出正确解，但是通常无法判定一个具体解是否正确。