2009-03-04から1日間の記事一覧

期末【最適化手法】

問. n個の講義すべてを、m個の教室(0 (1)とりあえず、教室を定員順にソートして、大きいものからn個使えばOKだな。 (2)貪欲……には解けなそうだ。 (3)DP……も駄目そうだ。 (4)おお、よく見たらただの二部グラフの最大マッチングではないか。 (…