Scribble Step2－修改使用者接口（第９章）：这个版本变化了菜单，使程序多 了笔宽设定功能。由于菜单的变化，也带动了工具栏与状态列的变化。 从这个版本中我们可以学习如何使用资源编辑器，制作各式各样的程序资源。为了把 菜单命令处理函数放置在适当的类别之中，我们需要深入了解所谓的Message ■ ■ ■ ■ 第０章 你㆒定要知道（導讀） 37 Mapping 和Command Step3－增加「笔划宽度对话框」（第10 章）：这个版本做出「画笔宽 度对话框」，使用者可以在其中设定细笔宽度和粗笔宽度。预设的细笔为两个 图素（pixel）宽，粗笔为五个图素宽。 从这个版本中可以学习如何以对话框编辑器设计对话框模板，以ClassWizard 增设对 话盒处理函数，以及如何以MFC 提供的DDX/DDV 机制做出对话框控制组件 （control）的内容传递与内容查核。DDX（Dialog Data 程序的几个重点： 1. 程序进入点仍为main 2. 需包含所使用之类别的头文件（本例为AFX.H） 3. 可直接使用与GUI 无关的MFC 类别（本例为CStdioFile 和CString） 4. 编辑时需指定/MT，表示使用多执行线程版本的C runtime 函数库。 第４点需要多做说明。在MFC console 程序中一定要指定多线程版的C runtime 函数库， 所以必须使用/MT 选

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

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

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

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

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

-Dmyvar=world 命令行 -D 参数太硬核了，有没有图形化的缓存编辑器？ • 在 Linux 中，可以运行 ccmake -B build 来启 动基于终端的可视化缓存编辑菜单。 • 在 Windows 则可以 cmake-gui -B build 来启动 图形界面编辑各个缓存选项。 • 当然，直接用编辑器打开 build/CMakeCache.txt 修改后保存也是可以的。 修改后保存也是可以的。 • CMakeCache.txt 用文本存储数据，就是可供用 户手动编辑，或是被第三方软件打开并解析的。 缓存变量到底该如何更新？暴力解决：删 build 大法 用万能的“删 build 大法”当然是可以的。这样重新执行的时候缓存变量不存在， 从而 set 会重新设置缓存的值为 world 。建议初学者每次修改 CMakeLists.txt 时， 都删一下 build/CMakeCache

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

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

里，然后在需要用到 hello() 这个声 明的地方，打上一个记号， #include “hello.h” 。然后用一个小程序，自动在编译前把引号 内的文件名 hello.h 的内容插入到记号所在的位置，这样不就只用编辑 hello.h 一次了嘛 ~ • 后来，这个编译前替换的步骤逐渐变成编译器的了一部分，称为预处理阶段， #define 定 义的宏也是这个阶段处理的。 • 此外，在实现的文件 hello.cpp