python3 test.py ★第1章、PyCharm常用设置 PyCharm官网： h�ps://www.jetbrains.com/pycharm/download/ ★PyCharm快捷键 Alt + Shi� 列选择模式，可同时选择多列 Ctrl + Alt + L 重新格式化代码，Reformat Code Ctrl + B 跳转到鼠标指定的函数定义处 Shi� + F10 ）如 /xxxx/ 里面的xxxx为正则表达式，（正则表达式本身不包含最外面那2个斜 杠。在右边的/后面可带修饰符，如 /xxxx/igms 不过，在不同的文本编辑器或编程语言里，不是直接输入 /xxxx/igms 的，有的文本编辑器提供搜索框，可直接输入xxxx正则表达式，其他 修饰符以“可选项”列出，需要时勾选相应修饰项即可 ★正则表达式的修饰符 i ignore，匹配时不区分大小写 候，单元格必须是紧邻创建的。 ③place布局管理器 允许开发者精确地控制组件的位置和大小 ★同一顶级层次中，不同布局管理器不可混用 ★Lebel标签 Label标签用于显示不可编辑的文本信息 import tkinter window = tkinter.Tk() # 创建窗口对象 window.geometry("480x320") # 设置窗口大小，宽x高 label

14.5. 完全背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 287 14.6. 编辑距离问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 296 14.7. 小结 . . . - 1]] return dp[amt] 14.6. 编辑距离问题 编辑距离，也被称为 Levenshtein 距离，指两个字符串之间互相转换的最小修改次数，通常用于在信息检索 和自然语言处理中度量两个序列的相似度。 � 输入两个字符串 ? 和 ? ，返回将 ? 转换为 ? 所需的最少编辑步数。 你可以在一个字符串中进行三种编辑操作：插入一个字符、删除一个字符、替换字符为任意一 个字符。 如下图所示，将 kitten 转换为 sitting 需要编辑 3 步，包括 2 次替换操作与 1 次添加操作；将 hello 转换为 algo 需要 3 步，包括 2 次替换操作和 1 次删除操作。 Figure 14‑27. 编辑距离的示例数据 编辑距离问题可以很自然地用决策树模型来解释。字符串对应树节点，一轮决策（一次编辑操作）对应树的 一条边。 如下图所示，在不限制操作的情况下

python ，安装 Python Extension Pack 。 12.1.5. Go 环境 1. 下载并安装 go 。 2. 在 VSCode 的插件市场中搜索 go ，安装 Go 。 3. 快捷键 Ctrl + Shift + P 呼出命令栏，输入 go ，选择 Go: Install/Update Tools ，全部勾选并安装即 可。 12.1.6. JavaScript 环境 1. ，以帮助其他读者获取更优质的学习内容。所有撰稿人将被 展示在仓库与网站主页，以感谢他们对开源社区的无私奉献！ 12.2.1. 内容微调 每个页面的右上角都有一个「编辑」图标，你可以按照以下步骤修改文字或代码： 1. 点击编辑按钮，如果遇到提示“需要 Fork 此仓库”，请通过； 2. 修改 Markdown 源文件内容，并检查内容正确性，尽量保持排版格式统一； 3. 在页面底部填写更改说明，然后单击“Propose file change”按钮；页面跳转后，点击“Create pull request”按钮发起拉取请求即可。 12. 附录 hello‑algo.com 173 Figure 12‑1. 页面编辑按键 图片无法直接修改，需要通过新建 Issue 或评论留言来描述图片问题，我会第一时间重新画图并替换图片。 12.2.2. 内容创作 如果您想要参与本开源项目，包括翻译代码至其他编程语言、拓展文章内容等，那么需要实施

307 14.5 完全背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313 14.6 编辑距离问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 322 14.7 小结 . . . . dp[amt] 14.6 编辑距离问题 编辑距离，也称 Levenshtein 距离，指两个字符串之间互相转换的最少修改次数，通常用于在信息检索和自 然语言处理中度量两个序列的相似度。 第 14 章 动态规划 hello‑algo.com 323 Question 输入两个字符串 ? 和 ? ，返回将 ? 转换为 ? 所需的最少编辑步数。 你可以在一个字符串中进行三种编辑操作：插入一个字符、删除一个字符、将字符替换为任意一个字 如图 14‑27 所示，将 kitten 转换为 sitting 需要编辑 3 步，包括 2 次替换操作与 1 次添加操作；将 hello 转 换为 algo 需要 3 步，包括 2 次替换操作和 1 次删除操作。 图 14‑27 编辑距离的示例数据 编辑距离问题可以很自然地用决策树模型来解释。字符串对应树节点，一轮决策（一次编辑操作）对应树的 一条边。 如图 14‑28 所示，在不限制操作

308 14.5 完全背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 315 14.6 编辑距离问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 323 14.7 小结 . . . . dp[amt] 14.6 编辑距离问题 编辑距离，也称 Levenshtein 距离，指两个字符串之间互相转换的最少修改次数，通常用于在信息检索和自 然语言处理中度量两个序列的相似度。 第 14 章 动态规划 hello‑algo.com 324 � 输入两个字符串 ? 和 ? ，返回将 ? 转换为 ? 所需的最少编辑步数。 你可以在一个字符串中进行三种编辑操作：插入一个字符、删除一个字符、将字符替换为任意 如图 14‑27 所示，将 kitten 转换为 sitting 需要编辑 3 步，包括 2 次替换操作与 1 次添加操作；将 hello 转 换为 algo 需要 3 步，包括 2 次替换操作和 1 次删除操作。 图 14‑27 编辑距离的示例数据 编辑距离问题可以很自然地用决策树模型来解释。字符串对应树节点，一轮决策（一次编辑操作）对应树的 一条边。 如图 14‑28 所示，在不限制操作

310 14.5 完全背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 317 14.6 编辑距离问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 326 14.7 小结 . . . . - 1]] return dp[amt] 14.6 编辑距离问题 编辑距离，也被称为 Levenshtein 距离，指两个字符串之间互相转换的最小修改次数，通常用于在信息检索 和自然语言处理中度量两个序列的相似度。 � 输入两个字符串 ? 和 ? ，返回将 ? 转换为 ? 所需的最少编辑步数。 你可以在一个字符串中进行三种编辑操作：插入一个字符、删除一个字符、替换字符为任意一 个字符。 如图 14‑27 所示，将 kitten 转换为 sitting 需要编辑 3 步，包括 2 次替换操作与 1 次添加操作；将 hello 转 换为 algo 需要 3 步，包括 2 次替换操作和 1 次删除操作。 图 14‑27 编辑距离的示例数据 编辑距离问题可以很自然地用决策树模型来解释。字符串对应树节点，一轮决策（一次编辑操作）对应树的 一条边。 如图 14‑28 所示，在不限制操作

python ，安装 Python Extension Pack 。 12.1.5. Go 环境 1. 下载并安装 go 。 2. 在 VSCode 的插件市场中搜索 go ，安装 Go 。 3. 快捷键 Ctrl + Shift + P 呼出命令栏，输入 go ，选择 Go: Install/Update Tools ，全部勾选并安装即 可。 12.1.6. JavaScript 环境 1. ，以帮助其他读者获取更优质的学习内容。所有撰稿人将被 展示在仓库与网站主页，以感谢他们对开源社区的无私奉献！ 12.2.1. 内容微调 每个页面的右上角都有一个「编辑」图标，你可以按照以下步骤修改文字或代码： 1. 点击编辑按钮，如果遇到提示“需要 Fork 此仓库”，请通过； 2. 修改 Markdown 源文件内容，并检查内容正确性，尽量保持排版格式统一； 3. 在页面底部填写更改说明，然后单击“Propose file change”按钮；页面跳转后，点击“Create pull request”按钮发起拉取请求即可。 12. 附录 hello‑algo.com 181 Figure 12‑1. 页面编辑按键 图片无法直接修改，需要通过新建 Issue 或评论留言来描述图片问题，我会第一时间重新画图并替换图片。 12.2.2. 内容创作 如果您想要参与本开源项目，包括翻译代码至其他编程语言、拓展文章内容等，那么需要实施

307 14.5 完全背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313 14.6 编辑距离问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 322 14.7 小结 . . . . dp[amt] 14.6 编辑距离问题 编辑距离，也称 Levenshtein 距离，指两个字符串之间互相转换的最少修改次数，通常用于在信息检索和自 然语言处理中度量两个序列的相似度。 第 14 章 动态规划 www.hello‑algo.com 323 Question 输入两个字符串 ? 和 ? ，返回将 ? 转换为 ? 所需的最少编辑步数。 你可以在一个字符串中进行三种编辑操作：插入一个字 如图 14‑27 所示，将 kitten 转换为 sitting 需要编辑 3 步，包括 2 次替换操作与 1 次添加操作；将 hello 转 换为 algo 需要 3 步，包括 2 次替换操作和 1 次删除操作。 图 14‑27 编辑距离的示例数据 编辑距离问题可以很自然地用决策树模型来解释。字符串对应树节点，一轮决策（一次编辑操作）对应树的 一条边。 如图 14‑28 所示，在不限制操作

Monty Python's Flying Circus >>> s "Monty Python's Flying Circus" 如果加载了readline 模块，input() 将使用它来提供复杂的行编辑和历史记录功能。 引发一个审计事件 builtins.input 附带参数 prompt。 在成功读取输入之后引发一个审计事件 builtins.input/result 附带结果。 class 指其在某 种意义上没有价值，例如空白行或空白符。（处理垃圾元素是对 Ratcliff 和 Obershelp 算法的一个扩展。） 然后同样的思路将递归地应用于匹配序列的左右序列片段。这并不能产生最小编辑序列，但确实能产 生在人们看来“正确”的匹配。 耗 时: 基 本 Ratcliff-Obershelp 算 法 在 最 坏 情 况 下 为 立 方 时 间 而 在 一 般 情 况 下 为 平 方 时 value with a gotcha this = is still a part of the multiline value of 'key' 在用户查看时这可能会特别有问题，如果她是使用比例字体来编辑文件的话。这就是为什么当你的应 14.2. configparser --- 配置文件解析器 519 The Python Library Reference, 发布 3.8.20 用不需要带

Monty Python's Flying Circus >>> s "Monty Python's Flying Circus" 如果加载了readline 模块，input() 将使用它来提供复杂的行编辑和历史记录功能。 引发一个审计事件 builtins.input 附带参数 prompt。 在成功读取输入之后引发一个审计事件 builtins.input/result 附带结果。 class of 'key' 484 Chapter 14. 文件格式 The Python Library Reference, 发布 3.8.20 在用户查看时这可能会特别有问题，如果她是使用比例字体来编辑文件的话。这就是为什么当你的 应用不需要带有空行的值时，你应该考虑禁用它们。这将使得空行每次都会作为键之间的分隔。在 上面的示例中，空行产生了两个键，key 和 this。 • default_section，默认值: 公共领域的修改作 出了贡献: • Alexandr Sokolovskiy 参见: 模块hmac 使用哈希运算来生成消息验证代码的模块。 模块base64 针对非二进制环境对二进制哈希值进行编辑的另一种方式。 https://blake2.net BLAKE2 官方网站 https://csrc.nist.gov/csrc/media/publications/fips/180/2/a