10. 正则表达式匹配——动态规划

 

 

 

 

思路：看题解做也花了1天的题，DP问题核心在于如何初始化，如何想出动态转移方程，实战面试中新问题30min内能办到？

细节：仍然不清楚为什么开头加空串，让j能索引到j-2?

该问题填表练习：https://alchemist-al.com/algorithms/regular-expression-matching