Lecture: algorithm

Loading...
Del curso dictado por École normale supérieure
Approximation Algorithms Part I
118 calificaciones
École normale supérieure
118 calificaciones
De la lección
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.

Conoce a los instructores

  • Claire Mathieu
    Claire Mathieu

Explora nuestro catálogo

Inscríbete de manera gratuita y obtén recomendaciones personalizadas, actualizaciones y ofertas.