这类问题可以先用递归思考,再反过来想出动态规划的方法。
10. Regular Expression Matching
32. Longest Valid Parentheses
44. Wildcard Matching
72. Edit Distance
97. Interleaving String
这类问题可以先用递归思考,再反过来想出动态规划的方法。
10. Regular Expression Matching
32. Longest Valid Parentheses
44. Wildcard Matching
72. Edit Distance
97. Interleaving String