信管网cnitpm696215842***： [回复]
1，d[0][j]=j，str1[i-1] ＝ str2[j-1]，d[i-1]d[j-1]，d
2，分治，o（n2）
3，
信管网cnitpm656118815***： [回复]
信管网cnitpm626975834***： [回复]
（1）d[0][j]=j、d[i][0]=d[0][j]、d[i-1][j-1]+1、d[i][j]
（2）贪心、o（mn）
（3）4
信管网cnitpm639375188***： [回复]
（1）d[0][j]=j；
（2）str1[i-1]=str2[j-1]
（3）d[i-1][j-1]+1
（5）动态规划
（6）o（m＊n）
（7）4
信管网cnitpm637247721***： [回复]
（1）d[0][j]=j；
（2）
信管网cnitpm593033296***： [回复]
（1）d[j][0] ＝ j；
（2）ｃｈａｒ a[i-1] == ｃｈａｒ b[j-1]；
（3）d[i-1][j-1]+1
（4）d
（5）二维数组
（6）o（m＊n）
（7）
信管网hesh***： [回复]
1、
2、
（5） 动态规划；
（6） o（n2）
3、
（7） 5
信管网cnitpm610258705***： [回复]
问题1
（1）d[0][j]=j；（2）d[i][j-1]=d[i-1][j]；（3）d[i-1][j-1]+1（4）diff
问题2
（5）动态规划（6）o（n^2）
问题3
（7）1
信管网有李说不清***： [回复]
问题1：（1）：d[0][j]=j（2）a[i-1]=b[j-1]（3）d[i-1][j-1]+1（4）d[i][j]
问题2：o（len1+len2+len1＊len2）
问题3：4
信管网cnitpm625625723***： [回复]
|