Lecture: Definition

video-placeholder
Loading...
Visualizar o programa do curso

Avaliações

4.7 (479 classificações)

  • 5 stars
    75,15%
  • 4 stars
    21,50%
  • 3 stars
    2,29%
  • 2 stars
    1,04%

ZW

16 de set de 2017

This course is awesome. Prof. managed to elaborate the problem and analysis clearly and homework is properly assigned.

SN

26 de jun de 2016

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

Na lição

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.

Ministrado por

  • Placeholder

    Claire Mathieu

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.