Greedy Algorithm

贪心算法的定义：

经典问题：课程安排

Leetcode 630

伪代码：

代码实现：

class Solution {
public:
    int scheduleCourse(vector>& courses) {
        sort(courses.begin(), courses.end(), [](vector a, vector b){return a[1] < b[1];});
        priority_queue heap;
        int now = 0;
        for (int i = 0; i < courses.size(); ++ i)
        {
            heap.push(courses[i][0]);
            now += courses[i][0];
            if (now > courses[i][1])
                now -= heap.top(), heap.pop();
        }
        return heap.size();
    }
};