利用分块递归的思想，结合检查点计算方法，提出一种线性空间复杂度序列比对算法，对于给定长为m和n的2条序列，空间需求约5（m＋n）＋Ls min（m-1，n-1......