摘要：
题目描述： 题解： 普通的动态规划，dp[i][j]表示s1中前i个字符与s2中前j个字符交错形成s3前（i+j）个字符是否成立。状态转移的时候按照s3长度递增的顺序去推。 对于长度为i的情况，从s1,s2中找出与s3[i-1]相同的字符对应的位置k，然后用dp[i][i-k] = max(dp[i 阅读全文
摘要：
题目描述： 题解：首先要了解卡特兰数的递归公式。对于序列[1,2,....n]构成的二叉搜索树，我们按顺序选择i作为根节点，[1,..i-1]构成左子树，[i+1,....n]作为右子树。递归的重复上述操作即可 （之前写树的题返回值都是单个值，这里递归返回值为节点序列，因为有很多种情况） AC代码： 阅读全文