facebook - Facebookゲームで最高の収集頻度を決定するためのアルゴリズムの名前は何ですか？

Question

そのため、多くのFacebookゲームには、収集頻度が異なるさまざまな建物があり、収集できる収集の数は、1日の自由時間の長さとギャップによって異なります。

さまざまな頻度の最大発生を見つける方法を考えると、ナップザックやスケジューリングなどの単語を思い出しますが、これに関するアルゴリズムの名前が実際に何であるか、またはこれがこれらの問題と同じくらい難しいかどうかを忘れました。

それで、私が探している名前は何ですか？

ありがとう。

（テスト：SOで質問をぶつけることは可能ですか？）

Answer 1

加重間隔スケジューリングのように聞こえます。

タスクのリストは、時間間隔のセットとして提供されます。たとえば、あるタスクは2:00から5:00まで実行され、別のタスクは6:00から8:00まで実行される場合があります。最適化問題として提起された目標は、タスクを重複させることなく実行されるタスクの数を最大化することです。リクエストは時間間隔に対応します。リクエストの2つが時間的に重複しない場合、リクエストのサブセットは互換性があると言います。私たちの目標は、互換性のあるサブセットをできるだけ大きく受け入れることです。互換性のある最大サイズのセットは、最適と呼ばれます。