摘要：
当多个连续可乘矩阵做乘法时，选择正确的做乘顺序可以有效减少做乘法的次数，而选择的方法可以很容易的通过DP实现。 原理就是对于每一个所求矩阵，搜索所有可以相乘得到它的方法，比较它们的消耗，选取最小值作为采用的方法。 例如，给出矩阵A1(30*35) A2(35*15) A3(15*5) A4(5*10 阅读全文
摘要：
最长公共子序列，即给出两个序列，给出最长的公共序列，例如： 序列1 understand 序列2 underground 最长公共序列undernd，长度为7 一般这类问题很适合使用动态规划，其动态规划描述如下： 设序列1为s,序列2为t，则 if s[i+1]==t[j+1] dp[i+1][j+ 阅读全文