2025年7月11日
Day45-动态规划，leetcode115，583，72
摘要： 不同的子序列 给你两个字符串 s 和 t ，统计并返回在 s 的 子序列 中 t 出现的个数。 测试用例保证结果在 32 位有符号整数范围内。 思路 字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串 1.确定dp数组定义及下标的含义：dp[i][j 阅读全文
posted @ 2025-07-11 09:07 安静的嘶吼 阅读(11) 评论(0) 推荐(0)