阿破

摘要： 备注：记忆化深搜（ms）类似于动态规划，仅递推顺序相反，dp可解，则ms可解 题目：输入两个字符串s,p，p包含字符“ ‘.’ ,'*' ”。点可匹配任意一个字符，星号可匹配零个或多个前一个字符。 eg: s:aaaab p:a*b 输出：true； s:b p:a*b 输出：true； class 阅读全文