**结束。**此问题不符合堆栈溢出准则。它目前不接受答案。
**想改进这个问题吗？**更新问题，使其成为堆栈溢出的主题。

14天前关门了。
改进这个问题
我在自学动态规划，并使用以下方法实现了o（n^2）中字符串算法的最长重复子序列：

for (int r = 1; r <= n; r++)
        for (int c = 1; c <= n; c++)
            if (input.charAt(r - 1) == input.charAt(c - 1) && r != c)
                memo[r][c] = 1 + memo[r - 1][c - 1];
            else
                memo[r][c] = Math.max(memo[r][c - 1], memo[r - 1][c]);

但是，我想知道的是，是否可以通过应用2个约束条件使用dp来完成：
lrs的长度应为n
lrs应包含特定字符。
第二个项目符号示例：
输入字符串可以是“110110”且没有约束lrs=“111”，但有以下约束：
lrs的长度应为3
lrs应包含2个1和1个0
lrs=“110”
dp能实现这一点吗？