. . . . . . . . . . . . . . . . . . 259 14. 动态规划 260 14.1. 初探动态规划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 260 14.2. 动态规划问题特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 266 14.3. 动态规划解题思路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271 14.4. 0‑1 背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ‧ 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、散列表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、 示例题目等。 0. 前言 hello‑algo.com 2 Figure 0‑1. Hello 算法内容结构 0.1.3. 致谢

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223 8.9 types --- 动态类型创建和内置类型名称 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 230 8.10 copy --- 浅层 (shallow) --- 子进程管理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 764 17.7 sched --- 事件调度器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 780 17.8 queue --- 这个函数也可以用来执行任何代码对象（如compile() 创建的）。这种情况下，参数是代码对象， 而不是字符串。如果编译该对象时的 mode 实参是 'exec' 那么eval() 返回值为 None 。 提示：exec() 函数支持动态执行语句。globals() 和locals() 函数各自返回当前的全局和本 地字典，因此您可以将它们传递给eval() 或exec() 来使用。 另外可以参阅ast.literal_eval()

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223 8.9 types --- 动态类型创建和内置类型名称 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 230 8.10 copy --- 浅层 (shallow) --- 子进程管理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 764 17.7 sched --- 事件调度器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 780 17.8 queue --- 这个函数也可以用来执行任何代码对象（如compile() 创建的）。这种情况下，参数是代码对象， 而不是字符串。如果编译该对象时的 mode 实参是 'exec' 那么eval() 返回值为 None 。 提示：exec() 函数支持动态执行语句。globals() 和locals() 函数各自返回当前的全局和本 地字典，因此您可以将它们传递给eval() 或exec() 来使用。 另外可以参阅ast.literal_eval()

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239 8.9 types --- 动态类型创建和内置类型名称 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246 8.10 copy --- 浅层 (shallow) 子进程管理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 819 17.7 sched --- 事件调度器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 837 17.8 queue 这个函数也可以用来执行任何代码对象（如compile() 创建的）。这种情况下，参数是代码对象，而 不是字符串。如果编译该对象时的 mode 实参是 'exec' 那么eval() 返回值为 None 。 提示：exec() 函数支持动态执行语句。globals() 和locals() 函数各自返回当前的全局和本地字 典，因此您可以将它们传递给eval() 或exec() 来使用。 另外可以参阅ast.literal_eval()

. . . . . . . . . . . . . . . . . 285 第 14 章 动态规划 287 14.1 初探动态规划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 288 14.2 动态规划问题特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 294 14.3 动态规划解题思路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299 14.4 0‑1 背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区众多

. . . . . . . . . . . . . . . . . 287 第 14 章 动态规划 288 14.1 初探动态规划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 289 14.2 动态规划问题特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 295 14.3 动态规划解题思路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 300 14.4 0‑1 背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区众多

. . . . . . . . . . . . . . . . . 268 8.10 types --- 动态类型创建和内置类型名称 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269 8.10.1 动态类型创建 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 624 16.1.8 调度器接口 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 635 16.1 . . . . . . . . . . . . . . 884 17.7 sched --- 事件调度器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 885 17.7.1 调度器对象 . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . 288 第 14 章 动态规划 289 14.1 初探动态规划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 290 14.2 动态规划问题特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 296 14.3 动态规划解题思路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 301 14.4 0‑1 背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ‧ 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、 示例题目等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 Hello 算法内容结构 0.1.3 致谢 在本书

. . . . . . . . . . . . . . . . . . 249 8.10 types --- 动态类型创建和内置类型名称 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 251 8.10.1 动态类型创建 . . . . . . . . . . . . . . . . . . . . . . . . . . . 进程管理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 581 16.1.8 调度器接口 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 591 16.1.9 其他系统信息 . . . . . . . . . . . . . . . 824 17.7 sched --- 事件调度器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 824 17.7.1 调度器对象 . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . 256 8.10 types --- 动态类型创建和内置类型名称 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 257 8.10.1 动态类型创建 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 605 16.1.7 调度器接口 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 615 16.1 . . . . . . . . . . . . . . 858 17.7 sched --- 事件调度器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 858 17.7.1 调度器对象 . . . . . . . . . . . . . . . . . . . . . . .