算法分析与实践-作业10-贪心策略：相容问题

1.问题

2.解析

3. 设计

代码：

int f(Show A[],int n) {
	int k = 1;
	int lastend = A[0].end;
	for (int i = 1; i < n; i++)
	{
		if (A[i].start > lastend)
		{
			k++;
			lastend = A[i].end;
		}
	}
	return k;
}

4. 分析

复杂度为O(n)

5. 源码

https://github.com/LonelyTaker/Algorithm-analysis