网站介绍：文章浏览阅读55次。合法的pay group里所有worker的比例是一样的，即 wage1/wage2 = quality1/quality2推出wage1/quality1 = wage2/quality2。这就好办了，定义 ratio_i =wage_i/quality_i。对于一个group，ratio一定是所有人中最大的那个。对于一个大小为k的group，需要pay的钱就是Σ_k...
- 链接地址：https://blog.csdn.net/weixin_30507269/article/details/102004080
- 链接标题：LeetCode 857. Minimum Cost to Hire K Workers-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9540
- 网站标签：LeetCode 857. Minimum Cost to Hire K Workers
