12 1.1 课程结构 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.2 键盘快捷键 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.3 翻译 . . . . . . . concurrency cargo add tokio --features full cargo run 课程形式 本课程的互动性非常强，建议你以问题驱动探索 Rust！ 1.2 键盘快捷键 mdBook 中有一些实用键盘快捷键： • Arrow-Left : Navigate to the previous page. • Arrow-Right : Navigate to the next page (rustc)。你还将获得 rustup，这是一个命令 行实用程序, 你可以用它来安装不同的编译器版本。 安装 Rust 之后，你应当配置你的编辑器或 IDE 以开始使用 Rust。大多数编辑器使用了 rust-analyzer。 它为 VS Code、Emacs、Vim/Neovim 及其他许多编辑器提供了自动补全及定义跳转的功能。同样也可 以使用 RustRover IDE。 • 在 Debian/Ubuntu 上，你也可以通过

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

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. 编辑距离的示例数据 编辑距离问题可以很自然地用决策树模型来解释。字符串对应树节点，一轮决策（一次编辑操作）对应树的 一条边。 如下图所示，在不限制操作的情况下

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

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

14.5. 完全背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303 14.6. 编辑距离问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313 14.7. 小结 . . . } 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 181 Figure 12‑1. 页面编辑按键 图片无法直接修改，需要通过新建 Issue 或评论留言来描述图片问题，我会第一时间重新画图并替换图片。 12.2.2. 内容创作 如果您想要参与本开源项目，包括翻译代码至其他编程语言、拓展文章内容等，那么需要实施

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 185 Figure 12‑1. 页面编辑按键 图片无法直接修改，需要通过新建 Issue 或评论留言来描述图片问题，我会第一时间重新画图并替换图片。 12.2.2. 内容创作 如果您想要参与本开源项目，包括翻译代码至其他编程语言、拓展文章内容等，那么需要实施

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. 内容创作 如果您想要参与本开源项目，包括翻译代码至其他编程语言、拓展文章内容等，那么需要实施