第二章、动态规划算法(2.4.1-2.4.2.3)------匹配问题

目录
2.4动态规划算法实现------匹配问题
2.4.1通配符匹配问题
2.4.1.1问题
2.4.1.2确定动态规则(DP、状态转移方程)、初始值
(1)直接相关状态
(2)当前状态值的确定
(3)动态规则(DP、状态转移方程)
(4)初始值
2.4.1.3动态规划算法代码实现
(1)完整代码
(2)程序速度优化
2.4.2正则表达式匹配问题
2.4.2.1问题
2.4.2.2确定动态规则(DP、状态转移方程)、初始值
(1)直接相关状态
(2)子状态空间与子状态
(3)当前状态值的确定
(4)动态规则(DP、状态转移方程)
(5)初始值
2.4.2.3动态规划算法代码实现
(1)完整代码
(2)程序速度优化

2.4动态规划算法实现------匹配问题

2.4.1通配符匹配问题

2.4.1.1问题

       通配符匹配(Wildcard Matching)，对于给定的两个字符串A和B，判断B字符串是否匹配A字