- 博客(1)
- 收藏
- 关注
原创 【动态规划】不同子的序列
问题 115.不同的子序列(力扣) 给定一个字符串s和一个字符串t,计算在s的子序列中t出现的个数。字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE"是"ABCDE"的一个子序列,而"AEC"不是) (原题链接) 动态规划解题步骤 1、概述 建立二位数组dp[][],行表示串s[0...m],列表示串t[0...n] 2、确定状态 (1)最后一步 (2)子问题 3、转移方程 如果相等dp[i...
2021-04-02 11:38:53
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人