随机算法分为两类。
蒙特卡罗算法：采样越多，越接近最优解拉斯维加斯算法：采样越多，越有机会找到最优解
请将上图分开记忆：
蒙特卡罗是一种随机方法的总称。 这里摘录所知道的大神(鹌鹑)的摘要。 ()这些蒙特卡罗的应用，在对这些有了深入的了解之后一定会总结出来。 以下摘录) ) ) ) )。
你听说过蒙特卡罗算法——蒙特卡罗求吗？ 画一个正方形和内切圆，随机散布点，计算点落在园内和正方形内的数量之比，得出两者面积之比/4。 所以蒙特卡罗是求面积的方法。
积分是曲线下的面积，所以蒙特卡罗是求积分的方法
由于平均是概率密度和自变量的乘积的积分，所以蒙特卡罗是求平均的方法
因为期待是平均的，蒙特卡罗是寻求期待的方法
最佳值往往会接近或期待，所以蒙特卡罗是求出最佳值的方法
洞。