誰かが私にこの質問をしました:
あなたは間隔のリストを与えられます. 間隔の範囲の合計が最大になるように、一連の重複しない間隔を見つけるアルゴリズムを設計する必要があります。
例:
指定された間隔が次の場合:
["06:00","08:30"],
["09:00","11:00"],
["08:00","09:00"],
["09:00","11:30"],
["10:30","14:00"],
["12:00","14:00"]
範囲は 3 つの間隔で最大化されます
[“06:00”, “08:30”],
[“09:00”, “11:30”],
[“12:00”, “14:00”],
選ばれます。
したがって、答えは 420 (分) です。