Luoynn的博客

原创 【动态规划】不同子的序列

问题 115.不同的子序列（力扣） 给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE"是"ABCDE"的一个子序列，而"AEC"不是） （原题链接） 动态规划解题步骤 1、概述 建立二位数组dp[][]，行表示串s[0...m]，列表示串t[0...n] 2、确定状态 （1）最后一步 （2）子问题 3、转移方程 如果相等dp[i...