探索、ソート、木、グラフ、動的計画法、貪欲法など、競技プログラミングや技術面接で問われる高度なアルゴリズムとデータ構造を学べるコースです。基本的な CS の知識を持ち、アルゴリズム力を伸ばしたい学習者や、外資・大手の技術面接対策をしたい方を対象としています。約 13 時間 (1 日 30 分 × 26 日) で 50 レッスンを修了でき、修了後はコーディング面接の実装問題を構造的に解けるようになります。
動的計画法に関する次の記述のうち、正しいもの はどれですか?
編集距離 (Levenshtein) の二次元 DP は O(m + n) 時間で解ける
Kadane のアルゴリズム (最大部分配列和) は変数 2 つだけで O(n) 時間・O(1) 空間で解ける
LIS の素朴な O(n^2) DP では dp[i] を 0 で初期化するのが正しい
Word Break では wordDict を配列のまま .includes / .indexOf で線形検索すべきだ
未回答の問題は、不正解として正解と解説のみ表示します
ログインが必要です
クイズに回答するにはログインしてください。