模版题-动态规划-最长回文子序列( 定义dp的含义 )
```python class Solution: # 给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。 # 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 # 1 <= s.length int:
模版题-动态规划-回文子串( 定义回文子串的dp含义 )
```python class Solution: # 给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。 # 回文字符串是正着读和倒过来读一样的字符串。 # 子字符串是字符串中的由连续字符组成的一个序列。 # 1 <= s.length i
动态规划-模版题-编辑距离( 状态转换 )
```python class Solution: # 给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。 # 你可以对一个单词进行如下三种操作： # - 插入一个字符 # - 删除一个字符 # - 替换
模版题-动态规划-两个字符串的删除操作( 这种题目也是动态规划解决 )
```python class Solution: # 给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。 # 每步可以删除任意一个字符串中的一个字符。 # 1 <= word1.length, word2.length
模版题-动态规划-不同的子序列( 遍历顺序的重要性 )
```python class Solution: # 给你两个字符串s和t ，统计并返回在s的子序列中t出现的个数。 # 1 <= s.length, t.length int: ns = len( s ) nt = len( t )
模版题-动态规划-判断子序列
```python class Solution: # 给定字符串s和t，判断s是否为t的子序列。 # 字符串的一个子序列是原始字符串删除一些（也可以不删除） # 字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"ae
应用题-动态规划-最大子数组和
```python class Solution: # 一个整数数组nums，请找出一个具有最大和的连续子数组，返回其最大和。 # 子数组最少包含一个元素，子数组是数组中的一个连续部分。 # 1 <= nums.length <= 10e5 # -1
应用题-动态规划-不相交的线( 本质:最长公共子序列 )
```python class Solution: # 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 # 现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足： # - nums
模版题-动态规划-最长公共子序列( 对比:最长重复子数组 )
**遇到不同字符时，如何处理!** ```python class Solution: # 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 # 如果不存在 公共子序列 ，返回 0 。 # 一个字符串的子序列是指这样一个新的字符串
模版题-动态规划-最长重复子数组( 匹配类问题的思考方式 )
```python class Solution: # 给两个整数数组 nums1 和 nums2 ，返回两个数组中公共的、长度最长的子数组的长度。 # 1 <= nums1.length, nums2.length <= 1000 # 0 <= nums1[i]