题意：给定一个序列 S= (e1, e2, ..., en)， 将这些序列构成一个二叉搜索树，要求按深度*频率的总权值最小，根节点深度为0，跟矩阵连乘相似，显然这题具有最优子结构，所以我们假设dp[i][j]表示从(i,j)构成的搜索树最小是多少，然后便模仿矩阵连乘的思路，枚举每一个点作为根节点，接着就是确定状态转移方程了，当我们确定k为节点的时候，那么序列（k1,...,k-1）作为左子树的

题目大意： 输入两个字符串 s 和 t  判断 是否可以从 t 中删除0个或多个字符（其它字符顺序不变）,得到字符串 s 。例如, abcde可以得到 bce 而不能得到 dc。 Input sequence  subsequence person  compression VERDI  vivaVittorioEmanueleReDiItalia caseDoesMatter  CaseD