algorithm - 最適なスケジュールを見つける

Question

アルゴリズムの教科書を読んでいるときに、さらに別の問題に出くわしました。私はそれを解決するための助けを探しています。同様の手順に従うために参照できる同様の既存の問題を誰かが提供できれば、それは素晴らしいことです。

これが問題です：

Answer 1

いくつかの (最適/実行可能な) スケジュールを、基準 (a) を満たす (これも最適/実行可能な) スケジュールに変換することから始めます。スケジュールを開始すると、少なくとも 2 つのジョブが常に逆の順序で期限が設定されます。つまり、後のジョブの期限が最も早くなります。この 2 つのジョブのスケジュールの場所を入れ替えるとどうなるか考えてみてください。