すべてのタスクをチェックするプログラムは、Pythonで指定されたサーバーコアを使用して実行できるかどうかを確認します

2つのリストがあり、それらはコアとタスクであるとします。 cores [i]は、i番目のサーバーで使用可能なコアの数を示します。また、tasks [i]は、そのタスクを実行するために必要なコアの数を示します。各タスクは、1つのサーバーでのみ実行する必要があります。また、サーバーには複数のタスクを実行する必要がある場合があります。指定されたコアですべてのタスクを実行できるかどうかを確認する必要があります。

したがって、入力がコア=[10、7]タスク=[7、3、2、2、1]の場合、tasks[0]とtasks[1]を最初に配置できるため、出力はTrueになります。コア10を備えたサーバー、およびコア7を備えた2番目のサーバー上の残りのタスク。

これを解決するには、次の手順に従います-

• 関数solve（）を定義します。これにはコア、タスクが必要です
• タスクセットが空の場合、
  • Trueを返す
• 0からコアのサイズまでの範囲のiの場合-1、実行
  • コア[i]>=タスク[0]の場合、
    • コア[i]：=コア[i]-タスク[0]
  • solve（コア、最初のタスクを除くタスクリスト）がtrueの場合、
    • Trueを返す
  • コア[i]：=コア[i]+タスク[0]
• Falseを返す

例

理解を深めるために、次の実装を見てみましょう-

def solve(cores, tasks):
   if not tasks:
      return True

   for i in range(len(cores)):
      if cores[i] >= tasks[0]:
         cores[i] -= tasks[0]
         if solve(cores, tasks[1:]):
            return True
         cores[i] += tasks[0]
   return False

cores = [10, 7]
tasks = [7, 3, 2, 2, 1]
print(solve(cores, tasks))

入力

[10, 7], [7, 3, 2, 2, 1]

出力

True