GBK 的编码方案中，ASCII 字符使用一个字节表示，汉字使用两个字节表示。 第 3 章 数据结构 hello‑algo.com 61 3.4.3 Unicode 字符集 随着计算机技术的蓬勃发展，字符集与编码标准百花齐放，而这带来了许多问题。一方面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 语言时，Unicode 还处于发展早期，那时候使用 16 位的编码就足以表示所有的 Unicode 字符了。 ‧ C# 使用 UTF‑16 编码，主要是因为.NET 平台是由 Microsoft 设计的，而 Microsoft 的很多技术（包 } 14.2.2 无后效性 无后效性是动态规划能够有效解决问题的重要特性之一，其定义为：给定一个确定的状态，它的未来发展只 与当前状态有关，而与过去经历的所有状态无关。 第 14 章 动态规划 hello‑algo.com 309 以爬楼梯问题为例，给定状态 ? ，它会发展出状态 ? + 1 和状态 ? + 2 ，分别对应跳 1 步和跳 2 步。在做出 这两种选择时，我们无须考虑状态 ?

的编码方案中，ASCII 字符使用一个字节表示，汉字使用两个字节表示。 第 3 章 数据结构 www.hello‑algo.com 61 3.4.3 Unicode 字符集 随着计算机技术的蓬勃发展，字符集与编码标准百花齐放，而这带来了许多问题。一方面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 语言时，Unicode 还处于发展早期，那时候使用 16 位的编码就足以表示所有的 Unicode 字符了。 ‧ C# 使用 UTF‑16 编码，主要是因为.NET 平台是由 Microsoft 设计的，而 Microsoft 的很多技术（包 14.2.2 无后效性 无后效性是动态规划能够有效解决问题的重要特性之一，其定义为：给定一个确定的状态，它的未来发展只 与当前状态有关，而与过去经历的所有状态无关。 第 14 章 动态规划 www.hello‑algo.com 309 以爬楼梯问题为例，给定状态 ? ，它会发展出状态 ? + 1 和状态 ? + 2 ，分别对应跳 1 步和跳 2 步。在做出 这两种选择时，我们无须考虑状态

GBK 的编码方案中，ASCII 字符使用一个字节表示，汉字使用两个字节表示。 第 3 章 数据结构 hello‑algo.com 61 3.4.3 Unicode 字符集 随着计算机技术的蓬勃发展，字符集与编码标准百花齐放，而这带来了许多问题。一方面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 语言时，Unicode 还处于发展早期，那时候使用 16 位的编码就足以表示所有的 Unicode 字符了。 ‧ C# 使用 UTF‑16 编码，主要是因为.NET 平台是由 Microsoft 设计的，而 Microsoft 的很多技术（包 } 14.2.2 无后效性 无后效性是动态规划能够有效解决问题的重要特性之一，其定义为：给定一个确定的状态，它的未来发展只 与当前状态有关，而与过去经历的所有状态无关。 第 14 章 动态规划 hello‑algo.com 311 以爬楼梯问题为例，给定状态 ? ，它会发展出状态 ? + 1 和状态 ? + 2 ，分别对应跳 1 步和跳 2 步。在做出 这两种选择时，我们无须考虑状态 ?

个汉字。在 GBK 的编码方案中，ASCII 字符使用一个字节表示，汉字使用两个字节表示。 第 3 章 数据结构 hello‑algo.com 58 3.4.3 Unicode 字符集 随着计算机的蓬勃发展，字符集与编码标准百花齐放，而这带来了许多问题。一方面，这些字符集一般只定 义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言也存在多种字符集标准，如果 两台电脑安装的是不同的编码标准，则在信息传递时就会出现乱码。 hello‑algo.com 311 14.2.2 无后效性 无后效性是动态规划能够有效解决问题的重要特性之一，定义为：给定一个确定的状态，它的未来发展只与 当前状态有关，而与当前状态过去所经历过的所有状态无关。 以爬楼梯问题为例，给定状态 ? ，它会发展出状态 ? + 1 和状态 ? + 2 ，分别对应跳 1 步和跳 2 步。在做出 这两种选择时，我们无须考虑状态 ? 之前的状态，它们对状态 具有不同的性质。 ‧ 动态规划问题的三大特性：重叠子问题、最优子结构、无后效性。 ‧ 如果原问题的最优解可以从子问题的最优解构建得来，则它就具有最优子结构。 ‧ 无后效性指对于一个状态，其未来发展只与该状态有关，与其所经历的过去的所有状态无关。许多组合 优化问题都不具有无后效性，无法使用动态规划快速求解。 背包问题 ‧ 背包问题是最典型的动态规划题目，具有 0‑1 背包、完全背包、多重背包等变种问题。