weixin_45631744的博客

题目： 示例：1.输入：s = “aa”;p = “a”;输出：false；解释："a"无法匹配"aa"整个字符串输入：s = “aa”p = “a*”输出：true解释：因为"* "可以匹配零个或多个前一个元素，故"a* “可以匹配"aa”输入:s = “ab”p = ".* ”输出： true解释: ".* " 表示可匹配零个或多个（’*’）任意字符（’.’）思路- -动态规划- - 自顶向下：一、首先考虑自顶向下的算法，因为自顶向下算法