動的計画法のコーディングチャレンジ

18 問のコーディングチャレンジで動的計画法を練習しましょう。難易度はやさしいものから難しいものまで。どれもブラウザで動き、すぐにテストでき、AI のレビューやコミュニティの解答と比べられます。

中級 · 11 難しい · 7

練習できるスキル: 漸化式ビットマスク DP動的計画法最適化2 次元 DP 表2 次元の動的計画法2次元グリッドの走査ボトムアップの計算メモリの最適化二分探索付き DP二項係数個数制限なしナップサック
  • Python · C++ · C#
  • 自動テスト
  • AIコードレビュー
  • コミュニティの解答
341
チャレンジ数
245
共有された解答
9
対応言語

すべてのチャレンジ

名前やトピックで検索したり、難易度で絞り込んだりできます。

18件のチャレンジ
難しい

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

学べること ビットマスク DP巡回セールスマン問題
上級Bitmasks競技プログラミング動的計画法
難しい

Word Break

Decide whether text can be split into dictionary words.

学べること 接頭辞の DP単語への分割
上級動的計画法HackathonStrings
難しい

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

学べること 区間 DP最適化
上級競技プログラミング動的計画法
難しい

最大プロジェクト報酬

重複しないプロジェクトを選んで、合計報酬を最大化してください。

学べること 重み付きスケジューリング二分探索付き DP
動的計画法Scheduling
難しい

隣接する異なる数字を持つ数の個数を数えよ

隣り合う10進数の各桁が等しくない範囲内の値の個数を数えます。

学べること 桁 DP範囲の数え上げ
動的計画法数値
中級

グリッド経路の数え上げ

右または下への移動のみを使って、長方形グリッド上の経路の数を数えます。

学べること 格子経路の数え上げ二項係数
Combinatorics動的計画法
難しい

長方形を正方形に切り分ける

すべて正方形のみになるように、必要な最小の直線カット数を求めてください。

学べること 2 次元の動的計画法最適化
動的計画法Geometry
中級

ゼロにするための桁引き算

できるだけ少ない桁の引き算でゼロにしてください。

学べること 最小手数の DP貪欲な選択
動的計画法数値
難しい

最小エレベーター乗車回数

できるだけ少ない回数で、重量制限のあるエレベーターに人々をグループ分けしてください。

学べること ビットマスク DP部分集合
動的計画法Optimization
中級

サイコロの出目列の個数を数える

指定された合計になる順序付きサイコロの出目列の個数を数えます。

学べること 漸化式剰余での数え上げ
Combinatorics動的計画法
中級

コインの組み合わせの数え上げ

指定された硬貨の額面を好きな枚数使って、ちょうど指定金額を作る方法の数を数えます。

学べること 個数制限なしナップサック組み合わせの数え上げ
Combinatorics動的計画法
中級

Longest Common Subsequence Length

A subsequence is formed by deleting zero or more elements while preserving the order of the remaining elements.

学べること 2 次元 DP 表メモリの最適化
動的計画法Sequences
まだ解答がありません
中級

グリッド内の最大の積

グリッド上で一直線に並ぶ k 個の数の積の最大値を求めます。

学べること 2次元グリッドの走査方向ベクトル
競技プログラミング動的計画法グリッド中級行列整数論Project Euler スタイル数学
まだ解答がありません
中級

ゴールドバッハ分割

偶数を 2 つの素数の和で表します。小さい方の素数はできるだけ小さいものを選びます。

学べること 素数判定小さい候補からの探索
CS1動的計画法高校中級ループ整数論数値素数数学
まだ解答がありません
中級

三角形の最大経路和

数の三角形の頂点から最下段までの経路で、和の最大値を求めます。

学べること 動的計画法ボトムアップの計算
競技プログラミング動的計画法中級整数論Project Euler スタイル木構造数学
まだ解答がありません
中級

完全順列(攪乱順列)

n 個のものを並べ替えて、どれも元の位置に残らない並べ方の数を数えます。

学べること 漸化式組み合わせ論
CS1動的計画法高校中級ループ数値数学
まだ解答がありません
中級

パンデジタル積

掛け算の式 a × b = c が 1 から n の数字をちょうど1回ずつ使うような積 c を合計します。

学べること 順列文字列の分割
競技プログラミング動的計画法中級整数論Project Euler スタイル数学
まだ解答がありません
中級

カタラン数

カタラン数 C(0) から C(n) までを列挙します。

学べること 動的計画法漸化式
CS1動的計画法高校中級ループ数値数学
まだ解答がありません