2018年8月25日
44. 通配符匹配 （动态规划法、贪婪算法）
摘要： 动态规划法： / '?' 可以匹配任何单个字符。 ' ' 可以匹配任意字符串（包括空字符串）。 / / 原来用了动态规划 最难的就是列出状态方程了 模式当前字符是 ： dp[i+1][j+1] = dp[i][J+1] || dp[i+1][j] 模式当前字符不是 ： dp[i+1][j+1] = 阅读全文
posted @ 2018-08-25 19:48 DaleyZou 阅读(1781) 评论(0) 推荐(0) 编辑