摘要：
最优矩阵链乘：一个n*m的矩阵乘一个m*p的矩阵等于一个n*p的矩阵，运算量为mnp，现在有一组n个矩阵组成的序列，求运算量的最小值。这是DP中的最优矩阵链乘问题，我们可以这么理解：用一个d[i][j]来存储第i个矩阵链乘到第j个矩阵的最优解，那么现在进行DP化，也就... 阅读全文
摘要：
题意：看白书要点：回文串处理，传递边界，从左边界枚举到中心，如果出现不相等的说明不是回文串，否则为回文串。DP：以d[i]存储第i个字符前划分成的回文串的个数的最小值，如果第i个字符和前面第j个字符之间的为回文串，那么d[i]=d[j-1]+1。因此状态转移方程就是d... 阅读全文