[LeetCode]Edit Distance

    仍然是String的题目，自然又想到DP的方法，两个String，二维DP。对于String s和p，[i，j]表示s的前i个char和p的前j个char的最短距离，对于[i，j]，有以下三种情况：

[LeetCode]Wildcard Matching

    非常类似Regular Expression Matching（以下简称REM）的题目，'? '代替了'.'，'*'直接变成了任意字符串，我们可以模仿REM的解法，用DP来做这一道题，三种情况：

[LeetCode]Regular Expression Matching

    String问题的话，总是很容易想到DP。简单的正则匹配也可以用DP来做，不过在用DP之前，由于匹配模式的多种可能，其实我们也可以在解空间遍历所有可能的分支，然后根据需要的情况剪枝，当然backtracking不如DP高效，不过我们可以先试试这个方法。