2016年4月28日
动态规划(2)——算法导论(17)
摘要： 写在前面 在上一篇博客中，学习了钢条切割问题。这一篇博客再来学习另一个典型的动态规划问题：矩阵乘法链问题。 提出问题 我们知道，矩阵的乘法是满足结合律的，即对于矩阵A，B，C 满足(A B) C = A (B C) 。不同的结合方式会导致最终所作的乘法总次数不同。 例如：对于矩阵 A(规模为10 x 阅读全文
posted @ 2016-04-28 15:37 学数学的程序猿 阅读(1386) 评论(0) 推荐(0) 编辑