Lecture: approximation scheme

Loading...
Do curso por École normale supérieure
Approximation Algorithms Part I
119 classificações
École normale supérieure
119 classificações
Na lição
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.

Conheça os instrutores

  • Claire Mathieu
    Claire Mathieu

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.