Instructor: Shengyu Zhang 1. Optimization Very often we need to solve an optimization problem. ...

Post on 20-Jan-2018

218 views 0 download

description

Example 1: A simple approximation algorithm for 3SAT 3