请说明如何修改算法LCS，使它仅需要 Θmin(m,n)空间，伪代码实现

LCS算法（最长公共子序列）通常使用一个二维数组来存储中间结果，因此需要O(mn)的空间复杂度。但是由于LCS问题的特殊性质，我们可以只保留最近的两行中间结果，从而将空间复杂度降低到O(min(m,n))。

以下是修改后的LCS算法的伪代码实现：

function LCS(X[1..m], Y[1..n])
    if m < n
        swap X, Y
        swap m, n
    L1 = new int[2][n+1]
    L2 = L1
    for i from 0 to m
        for j from 0 to n
            if i == 0 or j == 0
                L2[i mod 2][j] = 0
            else if X[i] == Y[j]
                L2[i mod 2][j] = L1[(i-1) mod 2][j-1] + 1
            else
                L2[i mod 2][j] = max(L1[i mod 2][j-1], L2[(i-1) mod 2][j])
    return L2[m mod 2][n]

可以看到，我们只使用了两个一维数组L1和L2来存储中间结果，并且在每次循环中只使用最近的两行中间结果。这样就将空间复杂度降低到O(min(m,n))。