深度解析动态规划算法与应用.pptVIP

本讲纲要⊕-动态规划;数塔问题;1贪婪算法;2枚举;2枚举-递归;3动态规划的手工计算;3动态规划的手工计算;3动态规划的手工计算;4动态规划的算法实现;4动态规划的算法实现;4动态规划的算法实现;5动态规划的思想和概念-基本思想;5-空间换取时间;5-主要概念;5-主要概念-数塔问题;5-递归实现;5-适合处理的问题的性质;5-适合处理的问题的性质-数塔问题;5-设计环节;最简单的

函数形式;例5.2;例5.2;例5.2;例5.2;例5.2;例5.2;例5.2;例5.2;给定n个矩阵，其中与是可乘的，。

考察这n个矩阵的连乘积

怎样确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的乘法次数最少。

;矩阵可乘？

矩阵只有当左边矩阵的列数等于右边矩阵的行数时，它们才能够相乘，乘积矩阵的行数等于左边矩阵的行数，乘积矩阵的列数等于右边矩阵的列数。

可乘矩阵相乘怎么乘？

矩阵的乘积是左行乘右列。;多个矩阵连乘满足结合律，所以可有许多不同的计算次序。

例:M1[5*20]*M2[20*50]*M3[50*1]*M4[1*100]分别按

((M1*M2)*M3)*M4，M1*(M2*(M3*M