标签： algorithm
我们都知道2个字符串的LCS（最长公共子序列）算法可以使用动态编程计算2个字符串，长度为m和n，时间和空间为O（mn）。
现在，如果我们考虑k长度为n1，n2，.... nk的字符串。我们如何将此算法扩展到一般情况？
据我了解DP解决方案，我们的空间要求为O（n1 * n2 ... * nk）（k-dim数组）
有没有办法提高一般情况下的空间效率？