您将获得两个s和t字符串，其中包含(和)，并且不一定是平衡的。
打印交错这两个字符串的方式，以产生平衡的括号表达式。
E.g。可以通过两种方式合并((和))来生成()()和(())
我知道使用动态编程的解决方案适用于O(nm * min(n,m))，其中n和m是两个字符串的长度。状态为dp[i][j][k] - 您可以使用i的第一个s字符创建的字符串数，j的{{1}}个字符{{1}无法匹配的左括号数。
t时间可以解决同样的问题吗？