通过在Python中安排工作来获取最大利润的程序

假设我们有一个时间间隔列表，其中每个时间间隔包含三个值[开始，结束，利润]。我们一次只能执行一项任务，我们必须找到可以获得的最大利润。

因此，如果输入的时间间隔= [[1、2、100]，[3、5、40]，[6、19、150]，[2、100、250]]，则输出为350，因为我们可以采用这两个间隔[1、2、100]和[2、100、250]

范例(Python)

让我们看下面的实现以更好地理解-

from collections import defaultdict
class Solution:
   def solve(self, intervals):
      d = defaultdict(list)
      n = 0
      for start, end, profit in intervals:
         if end > n:
            n = end
         d[end].append([start, profit])
      A = [0 for i in range(n + 1)]
      for end in range(len(A)):
         if end in d:
            for start, profit in d[end]:
               A[end] = max(A[end], A[start] + profit, A[end - 1])
         else:
            A[end] = A[end - 1]
      return A[-1]
ob = Solution()
intervals = [[1, 2, 100],[3, 5, 40],[6, 19, 150],[2, 100, 250]]
print(ob.solve(intervals))

输入值

[[1, 2, 100],[3, 5, 40],[6, 19, 150],[2, 100, 250]]

350