静寂旮旯

题解

/ 注册

全部文章 / 题解（共1篇）

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

解题思路：题是写出来了，但是感觉像假做。可能是测试数据不行。有时写递归感觉心里没底。先递归解决问题，再记忆化，就成了dp，估计后面还有优化的空间。有时候写dp，先费劲脑力把递归思路想出来。管它什么套路。首先考虑一般情况。想要使得str和pattern匹配，从结尾开始，考虑我从哪里来。这里要分一...

C++ 动态规划字符串

2022-04-27

2 330