每日一题857. 雇佣 K 名工人的最低成本
Posted 王六六同学
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了每日一题857. 雇佣 K 名工人的最低成本相关的知识，希望对你有一定的参考价值。
857. 雇佣 K 名工人的最低成本
有 n 名工人。 给定两个数组 quality 和 wage ，其中，quality[i] 表示第 i 名工人的工作质量，其最低期望工资为 wage[i] 。
想雇佣 k 名工人组成一个工资组。在雇佣 一组 k 名工人时，我们必须按照下述规则向他们支付工资：
- 对工资组中的每名工人，应当按其工作质量与同组其他工人的工作质量的比例来支付工资。
- 工资组中的每名工人至少应当得到他们的最低期望工资。
给定整数 k ，返回 组成满足上述条件的付费群体所需的最小金额 。在实际答案的 1 0 − 5 10^-5 10
以上是关于每日一题857. 雇佣 K 名工人的最低成本的主要内容，如果未能解决你的问题，请参考以下文章
LeetCode 857 雇佣K名工人的最低成本[贪心 最小堆] HERODING的LeetCode之路
857. Minimum Cost to Hire K Workers