java使用1D数组打印最长公共子序列（LCS）元素

Question

我尝试使用1D数组来解决标准的最长公共子序列问题，并得到正确的答案（即获得最长公共子序列的正确长度）

我现在正试图打印实际的子序列，但我面临一些问题，因为我没有在dp数组中保持以前的状态（即dp[I-1][j]），因为它是一维的。我只维护dp[j]（即当前行的值）

有解决办法吗？我仍然希望维护1D阵列以节省空间。下面是代码

public int longestCommonSubsequence(String text1, String text2) {
        int[] dp = new int[1 + text1.length()];
        dp[0] = 0;
        for (int i = 1; i <= text2.length(); i++) {
            for (int j = 1; j <= text1.length(); j++) {
                if (text2.charAt(i-1) == text1.charAt(j-1)) {
                    dp[j] = dp[j] + 1;
                } else {
                    dp[j] = Math.max(dp[j-1], dp[j]);
                }
            }
        }
        // print actual LCS using 1D dp array
        return dp[dp.length-1];
    }