摘要: 随机算法 随机算法分为两大类:蒙特卡罗算法和拉斯维加斯算法,都是以著名的赌城命名的,且都是通过随机采样尽可能找到最优解。 这两类随机算法之间的选择,往往受到问题的局限。 如果问题要求在有限采样内,必须给出一个解,但不要求是最优解,那就要用蒙特卡罗算法。 反之,如果问题要求必须给出最优解,但对采样没有 阅读全文
posted @ 2019-06-10 15:43 #独狼 阅读(1002) 评论(0) 推荐(0) 编辑