贪心算法

Mazdam

题目3

自动雕刻机床负责能够对某些特定图案进行自动雕刻，但每个雕刻任务的都有指定的开始时间与结束时间。请编写一个任务选择程序，能够对一组给定了开始时间和结束时间（用n个时间单位表示）的任务进行选择，使得：

（1）一台雕刻机床能够完成尽可能多的任务。

（2）若要完成全部的任务，至少需要多少台雕刻机床。

一个雕刻任务用一个元组(s, f)表示（s< f），意即该雕刻任务必须在时间点s开始，在时间点f结束。特别注意的是，若有一个任务在时间点x结束，并且有另一个任务恰好在时间点x开始，则这两个任务是可以安排在同一台机床上的。即对于任务(si, fi)和任务(sj, fj)，当si3fj或sj3fi时，这两个任务可以安排在同一台机床上（称这两个任务相容）