【近似アルゴリズム】Set Coverを貪欲で解きます

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