摘要： 题目描述如下： （对于这类算法题，需要将《算法导论》再学习一遍，同时，将书中所列出的引文也要重新学习一遍）在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长的线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5.返回(3,8)1， 第一种方法是使用动态规划的做法，假设已知有n个点，相应的最长长度为L(n), L(0) = 0; L(1) = 0; 对于n>2, 则有 L(n) = max ( L(n-1), max_dist(An, Aj) ) 在 HERE 给出的代码没有考虑 a[i].start i) 的情形； 想起另外一题，就是说，如果要计 阅读全文