2020年2月28日
leetcode 115不同的子序列
摘要： 题目描述： 题解： 这题和编辑距离类似，构造一个dp[i][j]表示从字符串s前i个字符组成的s_sub,字符串t前j个字符组成的t_sub，s_sub中包含t_sub的个数。状态转移也不难想无非是dp[i-1][j]以及dp[i-1][j-1]。当s[i-1] == t[j-1]的时候， dp[i 阅读全文
posted @ 2020-02-28 15:36 猪突猛进！！！ 阅读(74) 评论(0) 推荐(0) 编辑