Lecture: Greedy algorithm

Loading...
En provenance du cours de École normale supérieure
Approximation Algorithms Part I
122 notes
École normale supérieure
122 notes
À partir de la leçon
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.

Rencontrer les enseignants

  • Claire Mathieu
    Claire Mathieu

Explorer notre catalogue

Rejoignez-nous gratuitement et obtenez des recommendations, des mises à jour et des offres personnalisées.