随笔分类 -  动态规划

leetdode10 正则表达式匹配
摘要：问题描述： 问题分析： 用dp[i][j]表示s[0,i)和p[0,j)是否匹配。dp[0][0]=true;然后开始递推，递推关系为： if(j>1&&p[j-1]=='*'&& the value of '*' is 0) dp[i][j]=dp[i][j-2];if(j>1&&p[j-1]== 阅读全文
posted @ 2020-05-02 11:58 kakusan 阅读(185) 评论(0) 推荐(0)