Question

Інвестиції у розмірі К одиниць коштів повинні бути розпо­ділені між п підприємствами. Відомо, який дохід pr[i,j] (j = 1,2,..., n) дає кожне з визначених підприємств при вкладанні у нього і оди­ниць коштів (1 < і < К). Необхідно визначити, як найкраще роз­поділити інвестиційні кошти між підприємствами, щоб сумарний дохід був максимальним. Під час розв'язування задачі врахувати, що змінні К та і набувають лише цілих невід'ємних значень.
Напишіть код на pyton

Answer 1

def max_profit(K, p):

   n = len(p)

   # Ініціалізувати матрицю доходу розміром K + 1 x n + 1 так, як показано нижче.

   profit = [[0 for j in range(n+1)] for i in range(K+1)]

   # Заповнити матрицю доходу.

   for i in range(1, K+1):

       for j in range(1, n+1):

           profit[i][j] = max(profit[i][j-1], profit[i-1][j] + p[j-1])

   # Повернути сумарний дохід.

   return profit[K][n]

K = 10 # розмір інвести­­­­­­­­­­­­­­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­cii (к-сть одиниць)

p = [2, 3, 5, 7] #доступний дохiд (pr[i,j])

print("Max Profit:", max_profit(K, p))