Featured image of post 動的計画法(DP)入門と有名問題(ナップサック、フィボナッチ)

動的計画法(DP)入門と有名問題(ナップサック、フィボナッチ)

アルゴリズムの難関「動的計画法(DP)」。フィボナッチ数列やナップサック問題を例に、メモ化再帰とボトムアップ方式の違いを分かりやすく解説します。

Featured image of post 探索アルゴリズム(線形、二分探索とハッシュテーブルの原理)

探索アルゴリズム(線形、二分探索とハッシュテーブルの原理)

データの中から目的の値を見つけ出す探索アルゴリズム。線形探索、二分探索の基礎から、高速な検索を実現するハッシュテーブルの原理まで解説します。