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

Embed Size (px)

DESCRIPTION

Example 1: A simple approximation algorithm for 3SAT 3