热锅上的码裔

摘要： 又是要对两个字符串一顿操作，返回T or F，典型的dp。 1、建立dp矩阵，确定状态变量：dp[i][j]表示the number of distinct subsequences of s[0:i] which equals t[0:j]，就是s[0:i]与t[0:j]带入函数所得值，初值都设为 阅读全文

摘要： 两个字符串，比较后返回T or F，题目很像10 Regular Expression Matching。一样使用动态规划只是在状态转移的时候有点tricky。 1、建立dp矩阵：dp[i][j]: if s[0:i] matches p[0:j], 注意字符串s[0:i]不包括s[i]，所以dp矩 阅读全文