![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论的学习
文章平均质量分 79
Jason_Better
加油
展开
-
动态规划-矩阵链乘自顶向下和自底向上的Python实现
问题背景:由于矩阵乘法满足结合律,所以计算矩阵连乘的连乘积可以与许多不同的计算计算次序,这种计算次序可以用加括号的方式来确定。我们的目标只是确定运算顺序然后降低乘法的运算次数。1.自顶向下的实现:#p是矩阵的列数列表,p[0]是第一个矩阵的行,p[1]是第一个矩阵的列,p[2]是第二个矩阵的列。因为矩阵可以相乘必然相容 #memozed_list保存运算乘法的次数,s保存矩阵Ai→Aj中最后一次相...原创 2018-03-28 23:37:11 · 1542 阅读 · 0 评论 -
动态规划-备忘录和自底向上法解决LCS-python实现
一、计算LCS的长度LCS(longest-common-subsequence problem)就是两个序列中最长的公共子序列例如:X1=[1,2,3,4,5,6,76,66] X2=[2,453,3,545,4,4324] 在这两段序列中LCS 为2,3,4定理:LCS最优子结构:令X=[x1,x2,x3,x4,.......,xm] Y=[y1,y2,y3,y4,..........原创 2018-04-18 23:23:55 · 1147 阅读 · 0 评论