本文索引目录: 一、PTA实验报告题1 : 数字三角形 1.1 实践题目 1.2 问题描述 1.3 算法描述 1.4 算法时间及空间复杂度分析 二、PTA实验报告题2 : 最大子段和 2.1 实践题目 2.2 问题描述 2.3 算法描述 2.4 算法时间及空间复杂度分析 三、PTA实验报告题3 : ...
分类:
编程语言 时间:
2019-10-19 09:43:57
阅读次数:
141
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和字符串B,计算其编 ...
分类:
编程语言 时间:
2019-10-18 22:30:29
阅读次数:
119
1.实践题目 7-3 编辑距离问题 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对 ...
分类:
编程语言 时间:
2019-10-18 15:35:21
阅读次数:
77
实践题目 7-3 编辑距离问题 (30 分) 实践题目 7-3 编辑距离问题 (30 分) 实践题目 7-3 编辑距离问题 (30 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字 ...
分类:
编程语言 时间:
2019-10-17 20:26:23
阅读次数:
137
题目描述:给定两个单词word1和word2,计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例1:输入:word1="horse",word2="ros"输出:3解释:horse->rorse(将‘h‘替换为‘r‘)rorse->ros
分类:
其他好文 时间:
2019-09-22 17:53:20
阅读次数:
77
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作:1、插入一个字符2、删除一个字符3、替换一个字符 注:使用动态规划的思想。状态方程为: f(i,j)表示word1[:i]转换为word2[:j]需要的最少步 ...
分类:
其他好文 时间:
2019-09-11 23:32:53
阅读次数:
97
Leetcode 72.编辑距离 题目描述 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = ...
分类:
其他好文 时间:
2019-08-16 17:11:31
阅读次数:
130
题目 把一个字符串经过变为另一个字符串的最小操作次数(允许删除,插入,变换字符三种操作) dp解法 if s1[n] == s2[m]: dp[n][m] = min(dp[n-1][m-1], dp[n-1][m] + delete, dp[n][m-1] + insert) else: dp[n ...
分类:
其他好文 时间:
2019-08-09 23:20:07
阅读次数:
103
$\color{red}{\mathcal{Description}}$ 设 $A$ 和 $B$ 是两个字符串。我们要用最少的字符操作次数,将字符串 $A$ 转换为字符串 $B$ 。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; 皆为小写字母 $ ...
分类:
其他好文 时间:
2019-08-09 19:27:49
阅读次数:
70
题目 题目链接 测试得分: 100 主要算法 : 动态规划,区间DP,字符串 题干: 区间字符串DP板子题 应试策略: 代码 总结: 策略与状态设计的准确性 ...
分类:
其他好文 时间:
2019-07-19 10:41:37
阅读次数:
77