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

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

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

onIncrement 和 onDecrement 回调函数。 mapDispatchToProps 是 一个函数，它需要传入一个调度函数。 这个调度函数可以将actions传入store来触 发更新，因此我们可以创建一对回调函数，它们会在需要的时候调用调度函数。 TypeScript Handbook（中文版） 83 React export function mapDispatchToProps(dispatch: TypeScript 1.4 TypeScript 1.3 TypeScript 1.1 TypeScript Handbook（中文版） 101 新增功能 TypeScript 2.4 动态导入表达式 动态的 import 表达式是一个新特性，它属于ECMAScript的一部分，允许用户在 程序的任何位置异步地请求某个模块。 这意味着你可以有条件地延迟加载其它模块和库。 例如下面这个 async return function (target, key, descriptor) { descriptor.enumerable = value; } } 计算属性 使用动态的属性初始化一个对象可能会很麻烦. 参考下面的例子: TypeScript Handbook（中文版） 206 TypeScript 1.5 type NeighborMap = { [name:

onIncrement 和 onDecrement 回调函数。 mapDispatchToProps 是一个函数，它需要传入 一个调度函数。 这个调度函数可以将actions传入store来触发更新，因此我们可以创建一对回调函 数，它们会在需要的时候调用调度函数。 1. export function mapDispatchToProps(dispatch: Dispatch动态内容，例 如从用户获得，或者我们想在我们的 API 中接收所有可能类型的值。在这些情况下，我们想要让编译 Enum Unknown 基础类型 - 87 - 本文档使用 书栈网 · BookStack a boolean 17. const aBoolean: boolean = maybe; 18. } 有时候，我们会想要为那些在编程阶段还不清楚类型的变量指定一个类型。 这些值可能来自于动态的 内容，比如来自用户输入或第三方代码库。 这种情况下，我们不希望类型检查器对这些值进行检查而 是直接让它们通过编译阶段的检查。 那么我们可以使用 any 类型来标记这些变量： 1. let

中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时 空效率、实现方法、示例题目等。 0. 写在前面 hello‑algo.com 2 Figure 0‑1. Hello 算法内容结构 0.1 个，分裂 两轮后为 4 个，⋯⋯，分裂 ? 轮后有 2? 个细胞。 指数阶增长得非常快，在实际应用中一般是不能被接受的。若一个问题使用「暴力枚举」求解的时间复杂度是 ?(2?) ，那么一般都需要使用「动态规划」或「贪心算法」等算法来求解。 // === File: time_complexity.ts === /* 指数阶（循环实现） */ function exponential(n: number): 的数组）等； ‧ 基于链表可实现：栈、队列、哈希表、树、堆、图等； 基于数组实现的数据结构也被称为「静态数据结构」，这意味着该数据结构在在被初始化后，长度不可变。相 反地，基于链表实现的数据结构被称为「动态数据结构」，该数据结构在被初始化后，我们也可以在程序运行 中修改其长度。 � 数组与链表是其他所有数据结构的“底层积木”，建议读者一定要多花些时间了解。 3.3. 小结 ‧ 整数 byte

都可称为AltJS AltJS TypeScript ●JS + 静态类型 ●工具完善 ●贴合语言标准 TS和伙伴们 ●动态类型语法糖： CoffeeScript ●静态类型新语言: BuckleScript ●渐进定型: Flow Type CoffeeScript ●纯语法糖，动态类型 ●上手简单 ●工具不良 ●与新标准有冲突 BuckleScript ●脱胎于OCaml ●类型系统强大 ●编译高度优化 ●编译高度优化 ●语义语法疏远，上手难* Flow Type ●JS+类型标注 ●工具相对完善 ●上手容易 ●与TS设计相似* 比较 类型系统 难度 工具链 CoffeeScript 动态 低 差 BuckleScript 很强 高 较好 FlowType 强 较低 较好 TypeScript 强 低 很好 TS发展史 ●简单易用,不求完美 ●原汁原味，贴合JS ●从简单到强大 TS发展史

1、调⽤用⽅方式的不不同 2、数据参数的不不同 3、描述⽂文件的不不同 不不同的平台需要有不不同的的调⽤用⽅方式，由于 typescript 的编 译⽬目录不不同，可以通过构建的阶段将⼊入⼝口⽂文件动态创建进去。 多个平台的⼀一致性考虑 TS 跨平台的考虑 多个平台的⼀一致性考虑 src dist package.json FaaS Dir index.ts index.js TS

linked list node, list node 链表节点 鏈結串列節點 head node 头节点 頭節點 tail node 尾节点 尾節點 list 列表 串列 dynamic array 动态数组 動態陣列 hard disk 硬盘 硬碟 random‑access memory (RAM) 内存 記憶體 cache memory 缓存 快取 cache miss 缓存未命中 快取未命中 problem 全排列问题 全排列問題 subset‑sum problem 子集和问题 子集合問題 ?‑queens problem ? 皇后问题 ? 皇后問題 dynamic programming 动态规划 動態規劃 initial state 初始状态 初始狀態 state‑transition equation 状态转移方程 狀態轉移方程 knapsack problem 背包问题 背包問題