Lecture: Definition

video-placeholder
Loading...
查看授课大纲

审阅

4.7(476 个评分)

  • 5 stars
    75.21%
  • 4 stars
    21.63%
  • 3 stars
    2.10%
  • 2 stars
    1.05%

ZW

Sep 16, 2017

Filled StarFilled StarFilled StarFilled StarFilled Star

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

SN

Jun 26, 2016

Filled StarFilled StarFilled StarFilled StarFilled Star

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

从本节课中

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.

教学方

  • Placeholder

    Claire Mathieu

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。