1. 枚举所有permutation,找出合法的最大时间 2. 把所有商品按成本排序,从成本最小的商品开始买,如果本次收益为正则购买,本钱加上本次收益,遇到本钱买不起的商品结束 3. 维护cpus和jobs两个list,均按降序排列,初始时cpus = [0] * m。每次cpus和jobs pop出最后一个元素cpu和job,cpu和job相加插入到cpus首位。到jobs为空停止。cpus[0]即为所求。
点赞 评论

相关推荐

牛客网
牛客企业服务