Lecture: analysis

Loading...
来自 École normale supérieure 的课程
Approximation Algorithms Part I
121 个评分
École normale supérieure
121 个评分
从本节课中
Knapsack and Rounding
This module shows the power of rounding by using it to design a near-optimal solution to another basic problem: the Knapsack problem.

与讲师见面

  • Claire Mathieu
    Claire Mathieu

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。