Lecture: approximation scheme

Loading...
From the course by École normale supérieure
Approximation Algorithms Part I
118 оценки
École normale supérieure
118 оценки
From the lesson
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.

Meet the Instructors

  • Claire Mathieu
    Claire Mathieu

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.