贪心算法。
首先按照start从小到大排列,而后创建一个优先队列,用于记录每一个围栏的最长时间,通过遍历每一个牛,如果牛的start大于优先队列中的end,则将优先队列中的数据弹出,换成新的end。当优先队列中的每一个end都大于该牛的start时候,创建一个新的围栏。
题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla