算法
文章平均质量分 79
北川_
这个作者很懒,什么都没留下…
展开
-
leetcode115.不同的子序列(动态规划)
题目描述给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE” 是 “ABCDE” 的一个子序列,而 “AEC” 不是)问题:s中与t相同的子序列的个数子问题:s的子串中与t相同的子序列的个数状态F(i, j):s的前i个字符构成的子串中与t前j个字符相同的子序列的个数if(s[i] == t[j]):如果使用第i个字符,那这个字符只能作为子序列最原创 2022-01-12 18:12:02 · 746 阅读 · 21 评论 -
编辑距离(动态规划)
题目描述给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符编辑距离:是指两个字符串之间,由一个转成另一个所需的最少编辑操作次数。问题:word1到word2的编辑距离子问题:word1前i个字符到word2前j个字符的编辑距离假如有两个字符串"hat"和"wtct"每个格子表示word1前i个字符到word2前j个字符的编辑距离i表示插入操作,d表示删原创 2022-01-09 11:47:43 · 4793 阅读 · 19 评论