莱文斯坦距离/最小编辑距离(python)
LeetCode题目链接：https://leetcode-cn.com/problems/edit-distance/本题的解题思路，和经典的动态规划问题：最长公共子序列是相似的，只不过一个求最大，一个求最小。简单来说：如果我们要比较字符串‘abc’和字符串‘def’，而且已知：s1=‘ab’和s2=‘de’的最小编辑距离为k1， s1=‘abc’和s2=‘de’的最小编辑距离为k2， s1=‘ab’和s2=‘def’的最小编辑距离为k3，那我们知道我们有三种可能得到原问题的解：
