yuheiomori0718 https://blog.hatena.ne.jp/yuheiomori0718/ メモ置き場 https://y0m0r.hateblo.jp/ python n個の仕事があります。各仕事は開始時刻と終了時刻を保持しています。各仕事について、参加するかしないかを選択します。 仕事に参加するならば、開始から終了まで参加しなければなりません。また参加する仕事の時間帯が重なってはいけません。 できるだけ多くの仕事に参加する場合、最大でいくつの仕事に参加することができるでしょうか # coding=utf-8 # 区間スケジューリング問題 from datetime import datetime class Work(object): def __init__(self, name, start_time, end_time): if type(start… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fy0m0r.hateblo.jp%2Fentry%2F20121209%2F1355064418" title="Pythonで区間スケジューリング問題 - メモ置き場" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-12-09 23:46:58 rich https://y0m0r.hateblo.jp/entry/20121209/1355064418 1.0 100%