摘要: 10. Regular Expression Matching 经典DP题目,比较复杂,需要多复习。 dp[i][j] 表示 s 下标0~i,p 下标0~j 是否能够匹配 dp[i-1][j-1] s[i]==p[j] || p[j]=='.' dp[i][j] = dp[i][j-2] p[j]= 阅读全文
posted @ 2018-09-27 03:12 約束の空 阅读(120) 评论(0) 推荐(0)