高级算法设计 －－MAX-SAT随机化及去随机化详细过程

https://www-cc.cs.uni-saarland.de/media/lectures/S17/L-ApproximationAlgorithms/apx-script05.pdf

去随机化思想，对算法均值进行全概率放大（每次回定一个变量），逐步迭代后可以得到一个所有变量都有赋值的且优于0.5OPT的算法










以下来源于https://personal.vu.nl/r.a.sitters/AdvancedAlgorithms/AdvAlgChapter5.pdf