2012-12-09から1日間の記事一覧

Pythonで区間スケジューリング問題

n個の仕事があります。各仕事は開始時刻と終了時刻を保持しています。各仕事について、参加するかしないかを選択します。 仕事に参加するならば、開始から終了まで参加しなければなりません。また参加する仕事の時間帯が重なってはいけません。 できるだけ多…