- 博客(1)
- 收藏
- 关注
原创 动态规划解决通配符匹配问题
动态规划四要素--通配符匹配通配符匹配问题最优解结构状态转移方程初始化dp构造最优解代码(python)一个相似的问题--正则表达式匹配问题最优解结构状态转移方程初始化最优解代码(python)难点 通配符匹配问题 给定一个字符串(s)和一个字符模式(p),实现一个支持’?‘和’*'的通配符匹配。 ’ ? '可以匹配任何单个字符 ’ * ’ 可以匹配任意字符串(包括空字符串) 两个字符串完全匹...
2020-02-09 22:12:43
318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人