近似算法 - 3 - 随机采样和线性舍入
Approximation Algorithm: Randomized sampling and rounding of LP

Source:
Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010.
Approximation Algorithm: Randomized sampling and rounding of LP

Source:
Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010.