私は同僚と、私たちが展開しているソフトウェアで発生した問題について話し合っていました.彼は、それが時間の経過とともに部屋を予約するという概念的な問題にどのように似ているかについて言及し、アルゴリズムは必要な部屋の予約を出力する必要があります.最小のスイッチ (したがって、たとえば、最適なソリューションは、1 つの部屋に 3 日間滞在し、残りは別の部屋に滞在し、2 つのスイッチのみを必要とする場合があります)。
アルゴリズムにおけるそのような問題の名前はありますか?
質問する
570 次