M意

分类

题解(5)

/ 注册

全部文章（共1篇）

题解 | #正则表达式匹配#

一、递归一、前提: 1、大问题变小问题 2、找到终止条件二、如果把大问题变成小问题呢？当前问题是str字符串和pattern字符串匹配最小的情况是两边都为空, 其次是两边各有1个字符, 再其次是两边都有字符。而以上最小的情况分两类，前两种情况可以作为终止条件,其中若str为空patt...

C++ 递归动态规划

2022-02-12

4 859