第1章 複雜度計算

1-0 Overview

1-1 Asymptotic Notation

1-2 比較複雜度

1-3 計算複雜度

精選範例



第2章 遞迴關係

2-0 Overview

2-1 替代法(Substitution Method)

2-2 遞迴樹法(Recursion-tree Method)

2-3 老大定理法(Master-theorem Method)

精選範例



第3章 動態規劃

3-0 Overview

3-1 基本觀念

3-2 Making Change

3-3 Knapsack Problem

3-4 Longest Common Subsequence

3-5 Minimum Edit Distance

3-6 Matrix-chain Multiplication

3-7 Traveling Salesperson Problem

3-8 Optimal Binary Search Tree

精選範例



第4章 圖形演算法

4-0 Overview

4-1 圖的基本知識

4-2 Depth-First Search

4-3 Minimum Spanning Tree

4-4 Single Pair Shortest Path

4-5 Flow Network

精選範例



第5章 計算幾何

5-0 Overview

5-1 平面上點的Rank

5-2 Maximal Points

5-3 Closet Pair

5-4 Convex Hull

精選範例



第6章 NP-Completeness

6-0 Overview

6-1 前言

6-2 基礎觀念

6-3 NP-Complete 證明

6-4 近似演算法

精選範例



第7章 代數演算法

7-1 Polynomial

7-2 Fast Fourier Transform

7-3 Matrix Multiplication

7-4 求質數

精選範例



第8章 重要解題技巧及經典範例

8-1 Branch-and-Bound

8-2 Prune-and-Search

8-3 陣列合併問題

8-4 列出所有子集

8-5 名人問題

8-6 多數問題

8-7 尋找1-1 函數

8-8 平面上的極大點

8-9 最大連續元素和

8-10 其他問題

?