Lecture: General dynamic program

Loading...
来自 法国巴黎高等师范学院 的课程
Approximation Algorithms Part I
115 评分
法国巴黎高等师范学院
115 评分
从本节课中
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