Sorting 查找最长的间隔列表,以便每个间隔包含所有子序列

Sorting 查找最长的间隔列表,以便每个间隔包含所有子序列,sorting,Sorting,这是一个家庭作业。我很确定我应该使用排序或某种二叉树,但我做不到。经过三天的奋斗,我写了这篇文章:/ 我有N个间隔。给定两个区间[a,b]和[c,d],如果a

这是一个家庭作业。我很确定我应该使用排序或某种二叉树,但我做不到。经过三天的奋斗,我写了这篇文章:/


我有N个间隔。给定两个区间[a,b]和[c,d],如果a我已经告诉过你了-我还没有想出任何办法。我能想到许多ALG在O(N*N)时间内解决了这个问题,但没有使用排序。我试图通过应用不同的标准方法——按开始时间排序、按结束时间排序……来强制解决方案。。。按结束时间排序后的贪婪方法等。