匹配型动态规划

题目特点与状态表示

题目通常给出两个字符串，dp[i][j]表示第一个字符串的前i个字符与第二个字符串的前j个字符怎么样（max/min/sum/or）

通配符比较

状态State:第source的前i个字符能否匹配上pattern的前j个字符，source是aaa这样的源字符串，pattern是*?a这样的模式字符串
方程Function:dp[i][j]=dp[i][j-1]（匹配0个字符） or dp[i-1][j]（匹配大于0个） //pattern[j-1]='*' 可以匹配多个字符串，一一尝试，然后数学推导而来。
dp[i][j]=dp[i-1][j-1] and isMatchChar(source[i-1],pattern[j-1]) //pattern[j-1]!='*'
初始化：dp[i][0]=false(i>0),dp[0][i]=pattern前i个字符都是*
答案:dp[n][m]

开辟dp的时候，设计前i个字符的，都需要+1

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。

‘.’ 匹配任意单个字符
‘*’ 匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。

class Solution {
   
public:
    bool isMatch(string s, string p) {
   
        int m = s.size();
        int n = p.size();

        vector<vector&l