关于活动安排的贪心策略

[liliflashfly]

请举一组例子，证明这种策略是错误的
贪心策略：
以覆盖（两活动之间有交叉）未选择活动最少的相容活动来进行贪心
此题是王晓东的<计算机算法设计与分析>的四章分析题 4-1 的第二问，我想不出来，还请高人指教...

[大王派我去巡山]

例如：
活动1：[1,4]
活动2：[5,8]
活动3：[9,12]
活动4：[13,16]
活动5：[1,6]
活动6：[7,10]
活动7：[11,16]
活动8：[1,6]
活动9：[1,6]
活动10：[11,16]
活动11：[11,16]
在这个例子中，最多可以安排1、2、3、4四项活动。
但如果“以覆盖未选择活动最少的相容活动来进行贪心”，第一步就会找到活动6，这样最多只能安排下三个活动，明显不对。

[SCU_FYH]

哈哈,跑到这里来问了...

[liliflashfly]

你无处不在...