len1 = len(s1) len2 = len(s2) dp = [[0 for i in range(len2 + 1)] for i in range(len1 + 1)]
上面这样比较好用
错误:
arr=[0 for i in range(len2 + 1)]
dp = [arr for i in range(len1 + 1)]
这样会存地址。。改一个就全改了 是不对的
len1 = len(s1) len2 = len(s2) dp = [[0 for i in range(len2 + 1)] for i in range(len1 + 1)]
上面这样比较好用
错误:
arr=[0 for i in range(len2 + 1)]
dp = [arr for i in range(len1 + 1)]
这样会存地址。。改一个就全改了 是不对的