程序以查找我们可以通过完成一些python作业而获得的最大信用

假设我们有两个大小相同的列表，它们是截止日期和学分，它们表示课程分配。截止期限[i]表示分配i的截止日期，而功劳[i]表示分配i所获得的积分的数量。我们有一天可以完成任务，可以在截止日期之前或当天完成。我们不能同时分配多个作业。我们必须找到通过完成某些作业子集可以获得的最大信用。

因此，如果输入像截止日期= [1、2、2、2]个信用= [4、5、6、7]，那么输出将是18，因为我们可以在第0天用信用5完成分配第1天以6学分分配作业，第3天以7学分完成分配作业。

为了解决这个问题，我们将遵循以下步骤-

• a：=制作一对截止日期和积分，并根据积分的降序对它们进行排序

• 如果a为空，则

• 返回0

• res：=大小列表（1 +截止日期的最大值）并用0填充

• 回答：= 0

• 对于a中的每个对(i,j)

• 如果res [k]为0，则

• res [k]：= 1

• ans：= ans + j

• 从循环中出来

• 对于范围i中的k降低到0，减少1，

• 返回ans

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

例 

class Solution:
   def solve(self, deadlines, credits):
      a = sorted(list(zip(deadlines, credits)), key=lambda x: x[1], reverse=True)
      if not a:
         return 0
      res = [0] * (max(deadlines) + 1)
      ans = 0
      for i, j in a:
         for k in range(i, -1, -1):
            if not res[k]:
               res[k] = 1
               ans += j
               break
      return ans
     
ob = Solution()deadlines = [1, 2, 2, 2]
credits = [4, 5, 6, 7]
print(ob.solve(deadlines, credits))

输入值

[1, 2, 2, 2], [4, 5, 6, 7]

输出结果

18