【近似アルゴリズム】仕事を割り振る問題(min makespan)を解析します

Job schedulingとも呼ばれる実用的にも重要なmin makespan問題すごくすごくシンプルな貪欲で定数の近似が得られますシンプルすぎて動画が５分になりました