Lecture: Definition

From the course by 法国巴黎高等师范学院
Approximation Algorithms Part I
116 ratings
116 ratings
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

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.