Lecture: approximation scheme

Loading...
Из курса от партнера École normale supérieure
Approximation Algorithms Part I
118 оценок
École normale supérieure
118 оценок
Из урока
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

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

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