宫水三叶的刷题日记

题解

/ 注册

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

【宫水三叶の真题精选】详解动态规划解法

动态规划整理一下题意，对于字符串 p 而言，有三种字符：普通字符：需要和 s 中同一位置的字符完全匹配 '?'：能够匹配 s 中同一位置的任意字符 '*'：能够匹配任意字符串所以本题关键是分析当出现 '*' 这种字符时，是匹配 0 个字符、还是 1 个字符、还是 2 个字符 ... ...

Java 动态规划线性DP

2021-08-26

4 1021