leetcode 题解 (500-1000题,持续更新,part 2)
part1(1-500),part3(1000-*)502. IPO题意:给定k,w,profits数组和capital数组。k表示最多可完成的任务数。w是初始资本。profits是各个任务的收益。capital是开始此任务需要的初始资金。每次完成一个任务后,将收益加到资本中。问最多可以达到多少资本。题解:贪心。用优先队列。每次选取可以开始的任务中收益最大的。class Solut...
原创
2019-11-07 13:39:00 ·
1306 阅读 ·
0 评论