826. 安排工作以达到最大收益

💼【算法题解】最多的工作收益分配问题（Leetcode 题解）

📌题目描述

你有 n 个工作和 m 个工人。给定三个数组：

• difficulty[i]：表示第 i 个工作的难度。
• profit[i]：表示第 i 个工作的收益。
• worker[i]：表示第 i 个工人的能力，也就是他只能完成难度小于等于 worker[i] 的工作。

规则：

• 每个工人最多只能完成一个工作。
• 一个工作可以被多个工人重复完成。
• 如果一个工人不能胜任任何工作，他的收益为 0。

❓你需要返回：在给定这些条件后，所有工人所能获得的最大总收益。

---

✨示例

difficulty = [2, 4, 6, 8, 10]
profit =    [10,20,30,40, 50]
worker =    [4, 5, 6, 7]

期望输出为：

100

✅解释：