信管网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)char a[i-1] == char 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***: [回复]
|