通过在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