第二章、动态规划算法(2.3.1-2.3.2.6)------转换(编辑、变换)问题

目录
2.3动态规划算法实现------转换(编辑、变换)问题
2.3.1字符串转换问题
2.3.1.1问题
2.3.1.2确定动态规则(DP、状态转移方程)、初始值
(1)插入操作实现状态转移
(2)删除操作实现状态转移
(3)替换操作实现状态转移
(4)初始值
(5)动态规则(DP、状态转移方程)
2.3.1.3动态规划算法代码实现
(1)完整代码
(2)程序速度优化
(3)单行存储(滚动数组存储) 
2.3.2矩阵变换问题
2.3.2.1问题
2.3.2.2矩阵乘法
(1)矩阵相乘的条件
(2)矩阵乘法原理
(3)矩阵乘法符合结合律
(4)两个矩阵相乘的乘法运算个数（次数）
(5)结合律下的多个矩阵相乘的乘法运算个数（次数）
(6)多个矩阵连乘所得矩阵的行、列数
2.3.2.3确定动态规则(DP、状态转移方程)
(1)子状态空间与子状态
(2)动态规则(DP、状态转移方程)
2.3.2.4确定初始值
2.3.2.5状态转移的因素
2.3.2.6动态规划算法代码实现

2.3动态规划算法实现------转换(编辑、变换)问题

2.3.1字符串转换问题