2021年5月15日
近似算法 - 3 - 随机采样和线性舍入
摘要： Approximation Algorithm： Randomized sampling and rounding of LP Source： Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge Unive 阅读全文
posted @ 2021-05-15 06:33 romaLzhih 阅读(205) 评论(0) 推荐(0)
近似算法 - 2 - 线性规划与松弛
摘要： Approximation algorithm： LP + relaxation Source： Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. 阅读全文
posted @ 2021-05-15 06:31 romaLzhih 阅读(254) 评论(0) 推荐(0)