牛客786963925号

题解

/ 注册

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

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

解法一：动态规划与此题类似，此题可以采用动态规划的方法来求解。定义二维递推数组dp，其中表示字符串str的前个字符与字符串pattern的前个字符是否匹配（设dp数组行、列分别为、，其中分别为字符串str和pattern的长度）。「动态规划算法的关键是确定递推式」，对于此题有如下几种情况：（为方...

动态规划 C++ 递归

2021-07-31

11 1015

题解 | #通配符匹配#

解法一：动态规划由于此题中"*"可以匹配多个字符（包括空字符），因此枚举所有可能性较为麻烦，一种简单的思路是采用动态规划算法进行求解，具体思路如下：定义动态规划数组dp，其中dp[i] [j]表示「s字符串的前i个字符与p字符串的前j个字符是否匹配」。而对于每个位置，有如下三...

C++ 双指针动态规划

2021-07-17

1 761

题解 | #矩阵的最小路径和#

解法一：回溯法（暴力解法）回溯法遍历所有可走到的路线，并计算每条路线的结果，将最小的结果返回。回溯方法通常需要两个步骤：1. 更新变量，递归到下一步；2.递归返回时，撤销更新对于此题，在每一次递归过程中，需要将当前位置元素的路径和(代码中curSum变量)加入到结果中，并作为参数传入下一次递归；在...

回溯动态规划 C++

2021-07-07

28 3537