视频目录 / 计算数学与算法

系列分集

理论计算机科学中的近似算法

Great Ideas in Theoretical Computer Science: Approximation Algorithms (Spring 2016)

先确定最优化问题的目标值，再比较算法可保证的解质与最优值，理解近似比在衡量什么。

Ryan O'Donnell · 系列收录

在此播放

讨论出处

• Hacker News · 推荐系列的原讨论 ↗Great Ideas in Theoretical Computer Science at CMU (incomplete) · 2018-12-14