python分配使利润最高_通过在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