. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 281 第 13 章 回溯 283 13.1 回溯演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 284 13.2 全排列問題 資料結構：基本資料型別和資料結構的分類方法。陣列、鏈結串列、堆疊、佇列、雜湊表、樹、堆積、 圖等資料結構的定義、優缺點、常用操作、常見型別、典型應用、實現方法等。 ‧ 演算法：搜尋、排序、分治、回溯、動態規劃、貪婪等演算法的定義、優缺點、效率、應用場景、解題 步驟和示例問題等。 第 0 章 前言 www.hello‑algo.com 3 圖 0‑1 本書主要內容 0.1.3 致謝 本 的遞迴樹（recursion tree）。 圖 2‑6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 ‧ 從演算法角度看，搜尋、排序、回溯、分治、動態規劃等許多重要演算法策略直接或間接地應用了這種 思維方式。 ‧ 從資料結構角度看，遞迴天然適合處理鏈結串列、樹和圖的相關問題，因為它們非常適合用分治思想進 行分析。 2.2.3 兩者對比

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271 第 13 章 回溯 273 13.1 回溯演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274 13.2 全排列問題 資料結構：基本資料型別和資料結構的分類方法。陣列、鏈結串列、堆疊、佇列、雜湊表、樹、堆積、 圖等資料結構的定義、優缺點、常用操作、常見型別、典型應用、實現方法等。 ‧ 演算法：搜尋、排序、分治、回溯、動態規劃、貪婪等演算法的定義、優缺點、效率、應用場景、解題 步驟和示例問題等。 第 0 章 前言 www.hello‑algo.com 3 圖 0‑1 本書主要內容 0.1.3 致謝 本 的遞迴樹（recursion tree）。 圖 2‑6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 ‧ 從演算法角度看，搜尋、排序、回溯、分治、動態規劃等許多重要演算法策略直接或間接地應用了這種 思維方式。 ‧ 從資料結構角度看，遞迴天然適合處理鏈結串列、樹和圖的相關問題，因為它們非常適合用分治思想進 行分析。 2.2.3 兩者對比

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 275 第 13 章 回溯 277 13.1 回溯演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 278 13.2 全排列問題 資料結構：基本資料型別和資料結構的分類方法。陣列、鏈結串列、堆疊、佇列、雜湊表、樹、堆積、 圖等資料結構的定義、優缺點、常用操作、常見型別、典型應用、實現方法等。 ‧ 演算法：搜尋、排序、分治、回溯、動態規劃、貪婪等演算法的定義、優缺點、效率、應用場景、解題 步驟和示例問題等。 第 0 章 前言 www.hello‑algo.com 3 圖 0‑1 本書主要內容 0.1.3 致謝 本 的遞迴樹（recursion tree）。 圖 2‑6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 ‧ 從演算法角度看，搜尋、排序、回溯、分治、動態規劃等許多重要演算法策略直接或間接地應用了這種 思維方式。 ‧ 從資料結構角度看，遞迴天然適合處理鏈結串列、樹和圖的相關問題，因為它們非常適合用分治思想進 行分析。 2.2.3 兩者對比

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273 第 13 章 回溯 275 13.1 回溯演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276 13.2 全排列問題 資料結構：基本資料型別和資料結構的分類方法。陣列、鏈結串列、堆疊、佇列、雜湊表、樹、堆積、 圖等資料結構的定義、優缺點、常用操作、常見型別、典型應用、實現方法等。 ‧ 演算法：搜尋、排序、分治、回溯、動態規劃、貪婪等演算法的定義、優缺點、效率、應用場景、解題 步驟和示例問題等。 第 0 章 前言 www.hello‑algo.com 3 圖 0‑1 本書主要內容 0.1.3 致謝 本 的遞迴樹（recursion tree）。 圖 2‑6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 ‧ 從演算法角度看，搜尋、排序、回溯、分治、動態規劃等許多重要演算法策略直接或間接地應用了這種 思維方式。 ‧ 從資料結構角度看，遞迴天然適合處理鏈結串列、樹和圖的相關問題，因為它們非常適合用分治思想進 行分析。 2.2.3 兩者對比

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271 第 13 章 回溯 273 13.1 回溯演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274 13.2 全排列問題 資料結構：基本資料型別和資料結構的分類方法。陣列、鏈結串列、堆疊、佇列、雜湊表、樹、堆積、 圖等資料結構的定義、優缺點、常用操作、常見型別、典型應用、實現方法等。 ‧ 演算法：搜尋、排序、分治、回溯、動態規劃、貪婪等演算法的定義、優缺點、效率、應用場景、解題 步驟和示例問題等。 第 0 章 前言 www.hello‑algo.com 3 圖 0‑1 本書主要內容 0.1.3 致謝 本 的遞迴樹（recursion tree）。 圖 2‑6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 ‧ 從演算法角度看，搜尋、排序、回溯、分治、動態規劃等許多重要演算法策略直接或間接地應用了這種 思維方式。 ‧ 從資料結構角度看，遞迴天然適合處理鏈結串列、樹和圖的相關問題，因為它們非常適合用分治思想進 行分析。 2.2.3 兩者對比

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 272 第 13 章 回溯 273 13.1 回溯演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274 13.2 全排列問題 資料結構：基本資料型別和資料結構的分類方法。陣列、鏈結串列、堆疊、佇列、雜湊表、樹、堆積、 圖等資料結構的定義、優缺點、常用操作、常見型別、典型應用、實現方法等。 ‧ 演算法：搜尋、排序、分治、回溯、動態規劃、貪婪等演算法的定義、優缺點、效率、應用場景、解題 步驟和示例問題等。 第 0 章 前言 www.hello‑algo.com 3 圖 0‑1 本書主要內容 0.1.3 致謝 本 的遞迴樹（recursion tree）。 圖 2‑6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 ‧ 從演算法角度看，搜尋、排序、回溯、分治、動態規劃等許多重要演算法策略直接或間接地應用了這種 思維方式。 ‧ 從資料結構角度看，遞迴天然適合處理鏈結串列、樹和圖的相關問題，因為它們非常適合用分治思想進 行分析。 2.2.3 兩者對比

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267 第 13 章 回溯 268 13.1 回溯演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269 13.2 全排列問題 資料結構：基本資料型別和資料結構的分類方法。陣列、鏈結串列、堆疊、佇列、雜湊表、樹、堆積、 圖等資料結構的定義、優缺點、常用操作、常見型別、典型應用、實現方法等。 ‧ 演算法：搜尋、排序、分治、回溯、動態規劃、貪婪等演算法的定義、優缺點、效率、應用場景、解題 步驟和示例問題等。 第 0 章 前言 www.hello‑algo.com 3 圖 0‑1 本書主要內容 0.1.3 致謝 本 的遞迴樹（recursion tree）。 圖 2‑6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 ‧ 從演算法角度看，搜尋、排序、回溯、分治、動態規劃等許多重要演算法策略直接或間接地應用了這種 思維方式。 ‧ 從資料結構角度看，遞迴天然適合處理鏈結串列、樹和圖的相關問題，因為它們非常適合用分治思想進 行分析。 2.2.3 兩者對比

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 272 第 13 章 回溯 274 13.1 回溯演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 275 13.2 全排列問題 資料結構：基本資料型別和資料結構的分類方法。陣列、鏈結串列、堆疊、佇列、雜湊表、樹、堆積、 圖等資料結構的定義、優缺點、常用操作、常見型別、典型應用、實現方法等。 ‧ 演算法：搜尋、排序、分治、回溯、動態規劃、貪婪等演算法的定義、優缺點、效率、應用場景、解題 步驟和示例問題等。 第 0 章 前言 www.hello‑algo.com 3 圖 0‑1 本書主要內容 0.1.3 致謝 本 的遞迴樹（recursion tree）。 圖 2‑6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 ‧ 從演算法角度看，搜尋、排序、回溯、分治、動態規劃等許多重要演算法策略直接或間接地應用了這種 思維方式。 ‧ 從資料結構角度看，遞迴天然適合處理鏈結串列、樹和圖的相關問題，因為它們非常適合用分治思想進 行分析。 2.2.3 兩者對比

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 260 第 13 章 回溯 262 13.1 回溯演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263 13.2 全排列問題 資料結構：基本資料型別和資料結構的分類方法。陣列、鏈結串列、堆疊、佇列、雜湊表、樹、堆積、 圖等資料結構的定義、優缺點、常用操作、常見型別、典型應用、實現方法等。 ‧ 演算法：搜尋、排序、分治、回溯、動態規劃、貪婪等演算法的定義、優缺點、效率、應用場景、解題 步驟和示例問題等。 第 0 章 前言 www.hello‑algo.com 3 圖 0‑1 本書主要內容 0.1.3 致謝 本 的遞迴樹（recursion tree）。 圖 2‑6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 ‧ 從演算法角度看，搜尋、排序、回溯、分治、動態規劃等許多重要演算法策略直接或間接地應用了這種 思維方式。 ‧ 從資料結構角度看，遞迴天然適合處理鏈結串列、樹和圖的相關問題，因為它們非常適合用分治思想進 行分析。 2.2.3 兩者對比

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 280 第 13 章 回溯 282 13.1 回溯演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283 13.2 全排列問題 資料結構：基本資料型別和資料結構的分類方法。陣列、鏈結串列、堆疊、佇列、雜湊表、樹、堆積、 圖等資料結構的定義、優缺點、常用操作、常見型別、典型應用、實現方法等。 ‧ 演算法：搜尋、排序、分治、回溯、動態規劃、貪婪等演算法的定義、優缺點、效率、應用場景、解題 步驟和示例問題等。 第 0 章 前言 www.hello‑algo.com 3 圖 0‑1 本書主要內容 0.1.3 致謝 本 的遞迴樹（recursion tree）。 圖 2‑6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 ‧ 從演算法角度看，搜尋、排序、回溯、分治、動態規劃等許多重要演算法策略直接或間接地應用了這種 思維方式。 ‧ 從資料結構角度看，遞迴天然適合處理鏈結串列、樹和圖的相關問題，因為它們非常適合用分治思想進 行分析。 2.2.3 兩者對比