这类问题可以先用递归思考，再反过来想出动态规划的方法。
10. Regular Expression Matching 32. Longest Valid Parentheses 44. Wildcard Matching 72. Edit Distance 97. Interleaving String
[leetcode2]用动态规划解字符串相关的问题
原文：http://www.cnblogs.com/Gryffin/p/6339986.html
