今日紹介する近似アルゴリズムは驚くほどシンプルな貪欲ですテキトーにSet coverを解こうと実装したらこの実装になるかもってくらいにシンプルですしっかり解析をするとシンプルな貪欲でも近似率が得られるという例として紹介します
http://www.nicovideo.jp/watch/sm36172246