2012-11-19 150問本を読み進めた。

p.55 アルゴリズム5つの手法

1. 具体例を考える
2. パターンマッチング

  • もとの問題と似ている問題を考え、その解放が応用できないかを試す。

3. 単純化と一般化

  • まず単純化して解き、それから一般化を考える

4. 初期状態から組み上げ(数学的帰納法)

5. データ構造を総当たりして考える。

  • {連結リスト、配列、木構造、ヒープ}で実装するならどうするだろう？」と自問する。