leetcode 題解 (500-1000題，持續更新，part 2)

part1(1-500), part3(1000-*)html 502. IPOnode 題意：給定k，w,profits數組和capital數組。k表示最多可完成的任務數。w是初始資本。profits是各個任務的收益。capital是開始此任務須要的初始資金。每次完成一個任務後，將收益加到資本中。問最多能夠達到多少資本。 題解：貪心。用優先隊列。每次選取能夠開始的任務中收益最大的。 class

>>阅读原文<<