動的計画法
「動的計画法」を扱った16問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / WRITE · 2026-11-18 短い区間から並べる 区間DP, 計算順序, リスト内包表記, 生成器の順序, interval dp, evaluation order, list comprehension, bottom-up
- C++ / WRITE · 2026-11-06 1行だけで編集距離 編集距離, レーベンシュタイン距離, 動的計画法, 1次元配列での動的計画法, edit distance, Levenshtein distance, rolling array, space optimization
- C++ / DEBUG · 2026-11-06 0のままの表の端 編集距離, レーベンシュタイン距離, 動的計画法, 表の初期化, 境界条件, edit distance, Levenshtein distance, DP table initialization, base case
- C / WRITE · 2026-11-05 1・3・4個を取るゲーム Grundy数, mex, 石取りゲーム, 動的計画法, Grundy number, subtraction game, minimum excludant
- C / READ · 2026-11-05 1個は取れない石取り Grundy数, mex, 石取りゲーム, 取れる手が無い局面, Grundy number, subtraction game, terminal position
- Haskell / WRITE · 2026-11-02 遅延配列で数える共通部分 最長共通部分列, LCS, 遅延評価によるメモ化, Data.Array, 動的計画法, lazy array, longest common subsequence
- Haskell / READ · 2026-11-02 scanlで作る表の1行 最長共通部分列, LCS, 動的計画法の表, scanl, zip3, foldl, DP table row, longest common subsequence
- Haskell / WRITE · 2026-10-29 仕事の割り当ての最小費用 ビットDP, 割り当て問題, 集合の要素数, popCount, bitmask DP, assignment problem, memoization
- Haskell / WRITE · 2026-10-25 1行ずつ畳む編集距離 編集距離, レーベンシュタイン距離, 動的計画法, 1行ずつの表, scanl, foldl', zip3, Levenshtein distance, dynamic programming
- Rust / WRITE · 2026-10-11 仕事の割り当ての最小費用 割り当て問題, ビットDP, 割り当て済みの仕事の集合, count_ones, assignment problem, bitmask DP, popcount
- Rust / READ · 2026-10-11 集合ごとに数える並べ方 訪問済みの集合, ビットマスクで集合を表す, 並べ方の数, visited set, bitmask DP, number of orderings
- Rust / DEBUG · 2026-10-11 4都市で狂う最短経路 メモ化の鍵, 訪問済みの集合と現在地, DPの状態, 巡回セールスマン問題, memoization key, visited set and current city, traveling salesman, Held-Karp
- C++ / DEBUG · 2026-10-09 安すぎる巡回路 ビットDP, 巡回セールスマン問題, 訪問済みの集合, 同じ都市の再訪問, traveling salesman problem, bitmask DP, Held-Karp
- Haskell / READ · 2026-09-24 ビットDPの最短路 ビットDP, 訪問済み集合を状態に持つDP, bitmask dynamic programming, Hamiltonian path, tie the knot
- C++ / WRITE · 2026-09-02 作業の順番を集合で数える ビットDP, 作業の順番, 順列の数え上げ, トポロジカル順序, bit DP, topological order, linear extension
- C++ / DEBUG · 2026-09-02 訪問済みだけのメモ メモ化, ビットDP, 状態の設計, 巡回セールスマン問題, memoization key, bit DP, traveling salesman problem