编辑距离

				
					
					1
					// 编辑距离 dp[i][j]
				
			
				
					
					2
					if w1[i-1] == w2[j-1]:
				
			
				
					
					3
					  dp[i][j] = dp[i-1][j-1]
				
			
				
					
					4
					else:
				
			
				
					
					5
					  dp[i][j] = 1 + min(
				
			
				
					
					6
					    dp[i-1][j],      // 删除
				
			
				
					
					7
					    dp[i][j-1],      // 插入
				
			
				
					
					8
					    dp[i-1][j-1])    // 替换