- 链接地址:https://blog.csdn.net/weixin_30507269/article/details/102004080
- 链接标题:LeetCode 857. Minimum Cost to Hire K Workers-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:4303
文章浏览阅读55次。合法的pay group里所有worker的比例是一样的,即 wage1/wage2 = quality1/quality2推出wage1/quality1 = wage2/quality2。这就好办了,定义 ratio_i =wage_i/quality_i。对于一个group,ratio一定是所有人中最大的那个。对于一个大小为k的group,需要pay的钱就是Σ_k...
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除