DPテーブルの更新において、1つ前の状態のみが必要な場合にメモリを節約する手法はどれか。

2026年4月30日

配列のサイズをN×Mではなく、2×Mなどに抑えるテクニック。

ダイクストラ法で「優先度付きキュー」を使う理由として適切なものはどれか。

頂点数Nの木の辺の数は必ずいくつになるか。