826. 安排工作以达到最大收益_某单位有n名员工,现根据下列原则对他们进行工作安排:第i种工作可以创造profit[i]-CSDN博客

文章介绍了一种算法，用于解决给定工人能力和工作难度的最优工作分配问题，以求在满足工人能力限制下获取最大总收益。通过先对工人排序，然后逐个匹配难度，计算每个工人可能完成的工作带来的收益，最终返回总利润。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

你有 n 个工作和 m 个工人。给定三个数组： difficulty, profit 和 worker ，其中:

difficulty[i] 表示第 i 个工作的难度，profit[i] 表示第 i 个工作的收益。
worker[i] 是第 i 个工人的能力，即该工人只能完成难度小于等于 worker[i] 的工作。
每个工人最多只能安排一个工作，但是一个工作可以完成多次。

举个例子，如果 3 个工人都尝试完成一份报酬为 $1 的同样工作，那么总收益为 $3 。如果一个工人不能完成任何工作，他的收益为 $0 。
返回在把工人分配到工作岗位后，我们所能获得的最大利润。

示例 1：

输入: difficulty = [2,4,6,8,10], profit = [10,20,30,40,50], worker = [4,5,6,7]
输出: 100
解释: 工人被分配的工作难度是 [4,4,6,6] ，分别获得 [20,20,30,30] 的收益。

解

class Solution {
    public int maxProfitAssignment(int[] difficulty, int[] profit, int[] worker) {
        int n = difficulty.length;
        int m = worker.length;
        int sum = 0;
        for (int w : worker) {
            // System.out.println("w=" + w);
            int maxProfit = 0;
            for (int i = 0; i < n; i++) {
                if (w >= difficulty[i]) {
                    // System.out.println("i=" + i);
                    maxProfit = Math.max(maxProfit, profit[i]);
                }
            }
            sum += maxProfit;
            // System.out.println("sum=" + sum);
            // System.out.println("-----------");
        }
        return sum;
    }
}