Lecture: Definition

Loading...
Eye
Просмотреть программу курса

Рецензии

4.7 (оценок: 127)
  • 5 stars
    98 ratings
  • 4 stars
    25 ratings
  • 3 stars
    3 ratings
  • 2 stars
    1 ratings
SN

Jun 27, 2016

This was a relatively easy but well paced introduction to approximation algorithms. I totally enjoyed it.

NB

Feb 05, 2016

A useful course which introduces key ideas in Approximation Algorithms. Looking forward to part II.

Из урока
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

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

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