再帰関数 GCD(m, n) - ２つの整数から最大公約数を求める ベースケース 可視化 再帰関数とメモ化 フィボナッチ数列 部分和問題(最適な部分集合を見つける) with 分割統治法 再帰関数を使うことで問題を少問題に分割できる 再帰関数 ベースケース 振る舞いの…

全探索 with 線形探索法 以下の３つの全探索問題を線形探索法を用いて解く方法を見ていく １つの配列から１つの要素を見つける O(N) ２つの配列から各々１つの要素を取り出し、最適な組み合わせを見つける O(N2) ある集合から最適な部分集合を見つける O(2N)…