2015年4月29日
DP之矩阵连乘问题
摘要： 最优二叉查找树的一道思考习题同最优二叉查找树一样，矩阵连乘问题也是一个卡特兰数问题（其动态规划的构造过程都很像）分析解答：a，铺垫的数学知识首先要搞清楚矩阵相乘是怎么乘的：1）对于连续的n个矩阵相乘 A1 * A2 *A3.........An，其乘法顺序可以是任意的，可以在上面加括号，改变做乘法的... 阅读全文
posted @ 2015-04-29 16:08 无天666 阅读(607) 评论(0) 推荐(0) 编辑