[leetcode2]用动态规划解字符串相关的问题

Posted 冬日焰火

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[leetcode2]用动态规划解字符串相关的问题相关的知识,希望对你有一定的参考价值。

这类问题可以先用递归思考,再反过来想出动态规划的方法。

10. Regular Expression Matching
32. Longest Valid Parentheses
44. Wildcard Matching
72. Edit Distance
97. Interleaving String





以上是关于[leetcode2]用动态规划解字符串相关的问题的主要内容,如果未能解决你的问题,请参考以下文章

动态规划:字符串匹配

面试刷题:用10道题聊一聊动态规划算法 | 第99期

395,动态规划解通配符匹配问题

动态规划

浅谈动态规划

动态规划法解通配符匹配算法题