标签： algorithm complexity-theory dynamic-programming reduction lcs
我正在研究关于两个字符串的LCS的问题，我想知道从LCS的一般情况到其二进制版本是否有任何减少，即，通过求解LCS的位串，我们也可以用LCS解决LCS问题。任意（但有限）字母表基数。
对我来说这样的减少似乎是合理的（基于各种版本问题的算法的复杂性），然而，我找不到类似的东西。