leetcode 857: Minimum Cost to Hire K Workers, (动态规划)42: Trapping Rain Water

  有N个工人,第i个工人的质量是quality[i],最小工资期盼是wage[i],现在想雇K个工人组成一个支付组,返回所需的最小花费。有两个条件: 1. K个工人的质量和给他开的工资的比例是相同的。 2. 每个工人都要满足他的最小期望工资。 解法:最大堆: priority_queue。首先对付工资和质量的比率进行排序wage/quality,同时记录quality,也就是(wage/qual
相关文章
相关标签/搜索