算法分析: 不妨用Begin[i]和End[i]表示事件i的开始时刻和结束时刻。则原题的要求就是找一个最长的序列a1<a2<…<an,满足: Begin[a1]<End[a1]<=…<= Begin[an]<End[an] 可以证明,如果在可能的事件a1<a2<…<an中选取在时间上不重叠的最长序列,那么一定存在一个包含a1(结束最早)的最长序列。 (证明:略)
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~