Lecture: approximation scheme

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

探索我們的目錄

免費加入並獲得個性化推薦、更新和優惠。