首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
857专题
857.雇佣K名工人的最低成本
题目说的其实是有点乱的,所以我们可能抓不住重点,甚至都不太清楚规则,比如 eg. quality=[3,1,10,10,1] wage=[4,8,200,200,7] 这里是选下标0,1,4 ->单价为8 但是想清楚其实就很easy. 就是 贪心(sort) + 优先队列 梳理下我们发现其实要让每个人得到最低期望,就要按照当前最贵的人来安排,这里的最
阅读更多...