与えられた締め切りと迅速な完了での利益でジョブをスケジュールするために、実行可能なタスクのすべてのセットからの利益を最大化する貪欲なアルゴリズムが提案されています。
ただし、推奨されるプログラムによる実装は、互いに素なセット フォレストです。
この実装を示す文献を見つけることができませんでした(コンピューターサイエンス/数学以外のバックグラウンドには十分簡単です)。
このようなプログラミング言語にとらわれない実装への参照は大歓迎です。
与えられた締め切りと迅速な完了での利益でジョブをスケジュールするために、実行可能なタスクのすべてのセットからの利益を最大化する貪欲なアルゴリズムが提案されています。
ただし、推奨されるプログラムによる実装は、互いに素なセット フォレストです。
この実装を示す文献を見つけることができませんでした(コンピューターサイエンス/数学以外のバックグラウンドには十分簡単です)。
このようなプログラミング言語にとらわれない実装への参照は大歓迎です。