components/ TypeScript文件会放在 src 文件夹里，通过TypeScript编译器编译，然后经webpack处理，最 后生成一个 main.js 文件放在 dist 目录下。 我们自定义的组件将会放在 src/components 文 件夹下。 下面来创建基本结构： 1. mkdir src 2. cd src 3. mkdir components 4. cd .. Webpack会帮助我们生成 = (props: HelloProps) =>

Hello from {props.compiler} and {props.framework}!

; 注意这个例子使用了函数组件，我们可以让它更像一点_类_。 1. import * as React from "react"; 2. 3. export interface HelloProps { compiler: ) 9. ); 我们仅仅将 Hello 组件导入 index.tsx 。 注意，不同于 "react" 或 "react-dom" ，我们使 用 Hello.tsx 的_相对路径_ - 这很重要。 如果不这样做，TypeScript只会尝试 在 node_modules 文件夹里查找。 我们还需要一个页面来显示 Hello 组件。 在根目录 proj 创建一个名为 index

TypeScript文件会放在 src 文件夹里，通过TypeScript编译器编译，然后经 webpack处理，最后生成一个 bundle.js 文件放在 dist 目录下。 我们自定义的 组件将会放在 src/components 文件夹下。 下面来创建基本结构： mkdir src cd src mkdir components cd .. Webpack会帮助我们生成 (props: HelloProps) =>

Hello from {props.compiler} and {props.framework}!

; 注意这个例子使用了无状态的功能组件，我们可以让它更像一点类。 import * as React from "react"; export interface HelloProps { compiler: string; framework: compiler="TypeScript" framework="React" />, document.getElementById("example") ); 我们仅仅将 Hello 组件导入 index.tsx 。 注意，不同于 "react" 或 "react- dom" ，我们使用 Hello.tsx 的相对路径 - 这很重要。 如果不这样做， TypeScript只会尝试在

所示，上述方法生成的排列有一半是重复的。 图 13‑7 重复排列 那么如何去除重复的排列呢？最直接地，考虑借助一个哈希表，直接对排列结果进行去重。然而这样做不够 优雅，因为生成重复排列的搜索分支没有必要，应当提前识别并剪枝，这样可以进一步提升算法效率。 1. 相等元素剪枝 观察图 13‑8 ，在第一轮中，选择 1 或选择 ̂1 是等价的，在这两个选择之下生成的所有排列都是重复的。因此 应该把 ̂1 剪枝。 当目标金额为 0 时，凑出它的最少硬币数量为 0 ，即首列所有 ??[?, 0] 都等于 0 。 当无硬币时，无法凑出任意 > 0 的目标金额，即是无效解。为使状态转移方程中的 min() 函数能够识别并 过滤无效解，我们考虑使用 +∞ 来表示它们，即令首行所有 ??[0, ?] 都等于 +∞ 。 2. 代码实现 大多数编程语言并未提供 +∞ 变量，只能使用整型 int 的最大值来代替。而这又会导致大数越界：状态转

所示，上述方法生成的排列有一半都是重复的。 图 13‑7 重复排列 那么如何去除重复的排列呢？最直接地，考虑借助一个哈希表，直接对排列结果进行去重。然而这样做不够优 雅，因为生成重复排列的搜索分支是没有必要的，应当被提前识别并剪枝，这样可以进一步提升算法效率。 1. 相等元素剪枝 观察图 13‑8 ，在第一轮中，选择 1 或选择 ̂1 是等价的，在这两个选择之下生成的所有排列都是重复的。因此 应该把 ̂1 剪枝掉。 当目标金额为 0 时，凑出它的最少硬币个数为 0 ，即首列所有 ??[?, 0] 都等于 0 。 当无硬币时，无法凑出任意 > 0 的目标金额，即是无效解。为使状态转移方程中的 min() 函数能够识别并 过滤无效解，我们考虑使用 +∞ 来表示它们，即令首行所有 ??[0, ?] 都等于 +∞ 。 2. 代码实现 大多数编程语言并未提供 +∞ 变量，只能使用整型 int 的最大值来代替。而这又会导致大数越界：状态转

所示，上述方法生成的排列有一半是重复的。 图 13‑7 重复排列 那么如何去除重复的排列呢？最直接地，考虑借助一个哈希集合，直接对排列结果进行去重。然而这样做不 够优雅，因为生成重复排列的搜索分支没有必要，应当提前识别并剪枝，这样可以进一步提升算法效率。 1. 相等元素剪枝 观察图 13‑8 ，在第一轮中，选择 1 或选择 ̂1 是等价的，在这两个选择之下生成的所有排列都是重复的。因此 应该把 ̂1 剪枝。 当目标金额为 0 时，凑出它的最少硬币数量为 0 ，即首列所有 ??[?, 0] 都等于 0 。 当无硬币时，无法凑出任意 > 0 的目标金额，即是无效解。为使状态转移方程中的 min() 函数能够识别并 过滤无效解，我们考虑使用 +∞ 来表示它们，即令首行所有 ??[0, ?] 都等于 +∞ 。 2. 代码实现 大多数编程语言并未提供 +∞ 变量，只能使用整型 int 的最大值来代替。而这又会导致大数越界：状态转