题目链接: https://www.acwing.com/blog/content/31261/
全是lc原题,2个hard一个mid
第一题的基本思路:
求最大表现值:至多k个工程师,他们的速度和*最小效率 的最大值
使用排序 + 枚举 + 小根堆(定一个,动一个)
根据效率降序排序,以每一个人为最小效率(枚举),找这个人左边的k-1个较大的速度和的工程师(堆实现)
题目链接: https://www.acwing.com/blog/content/31261/
全是lc原题,2个hard一个mid
求最大表现值:至多k个工程师,他们的速度和*最小效率 的最大值
使用排序 + 枚举 + 小根堆(定一个,动一个)
根据效率降序排序,以每一个人为最小效率(枚举),找这个人左边的k-1个较大的速度和的工程师(堆实现)