讨论一道算法题，

这是Akamai的电面题。我后来查到一个基本类似的题：
https://leetcode.com/discuss/int ... versity-Career-Fair

这题感觉很像是dp题，但是我给不出状态转移方程。
请牛人指导一下，给出code或伪代码。

先谢了！

用贪心好像就可以了？
核心思想就是在尽量早的时间塞event
把每一个event转化成一个start, duration, end的结构，按照end排序
最初counter=1， pre=0
然后按顺序检查拍过序的event，如果start>=pre, count++, pre = end
最后输出count

这题有很多中solution，dp也行贪心也行。

dp也有2种解法，N^2和NlogN的。

但是，刷题就选最简单的来，直接上贪心。

先把每个公司的开始和结束时间列出来一个list

然后根据结束时间排序，一个个选就行了。

具体参见 https://leetcode.com/problems/non-overlapping-intervals/

minimal remove = maximum stay

和这道题是一样的

谢谢各位。今天晚上有空的时候我再做一遍这道题。