标签：int problem 相关 ssi ems 规划 distance car 思考
这类问题可以先用递归思考，再反过来想出动态规划的方法。
10. Regular Expression Matching
32. Longest Valid Parentheses
44. Wildcard Matching
72. Edit Distance
97. Interleaving String
标签：int problem 相关 ssi ems 规划 distance car 思考
原文地址：http://www.cnblogs.com/Gryffin/p/6339986.html
