阅读背景:

贪心法-求解畜栏问题

来源:互联网 

题目内容:

有n头牛(1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区间[A,B](1<=A<=B<=1,000,000,A,B为整数)。牛需要呆在畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏,才能完成全部挤奶工作,以及每头牛都放哪个畜栏里?注意:在同一个畜栏的两头牛,它们挤奶时间区间不能在端点重合。有n头牛(1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区间[A,B](




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: