情報 / 院試 頻出テーマ
動的計画法が出た院試 過去問
- 2026年度の出題
- 3問
- 直近3年（2024〜2026年度）
- 11問・7大学
- 出題のあった年度
- 2016〜2026年度の9年度
- 収録した設問
- 24問・9大学
動的計画法を出した大学 × 年度（2016〜2026年度）
最多は静岡大学大学院の5問（5年度）。出題のあった年度は9年度、大学は9校です。
| 大学 | 2026 | 2025 | 2024 | 2023 | 2022 | 2021 | 2020 | 2019 | 2016 | 合計 |
|---|---|---|---|---|---|---|---|---|---|---|
| 静岡大学大学院 | – | 2 | 2 | – | 2 | 2 | – | 2 | – | 5 |
| 京都大学 | – | – | 3・4 | 4 | – | 4 | – | – | – | 4 |
| 東京大学 | – | 5 | 3 | – | 1 | – | – | – | 2 | 4 |
| 名古屋大学大学院 | 17 | 6 | – | – | 7 | – | 8 | – | – | 4 |
| 大阪大学 | – | – | – | 1 | 1 | – | – | – | – | 2 |
| 東京科学大学 | – | 3 | – | 3 | – | – | – | – | – | 2 |
| 千葉大学大学院 | – | – | – | – | – | 6 | – | – | – | 1 |
| 東京都立大学大学院 | 4 | – | – | – | – | – | – | – | – | 1 |
| 北海道大学大学院 | 4 | – | – | – | – | – | – | – | – | 1 |
セルの数字はその年度の大問番号（同じ年度に複数の科目で出た場合は番号の重複を除く）。列は出題のあった9年度だけ。
動的計画法が出る試験科目 — 大学・研究科・科目名
13件の「大学 × 研究科 × 科目」で出題。試験科目名は12通りに分かれます。
| 大学・研究科 | 試験科目名 | 出題数 | 出題年度 |
|---|---|---|---|
| 静岡大学大学院総合科学技術研究科 理学専攻 数学コース | 情報科学 | 5 | 2019〜2025（5年度） |
| 京都大学情報学研究科 | 知能情報学コース | 3 | 2021〜2024（3年度） |
| 名古屋大学大学院情報学研究科 | 数理情報学 | 3 | 2020〜2025（3年度） |
| 東京大学情報理工学系研究科 システム情報学専攻 | 創造情報学 専門科目 | 2 | 2022〜2024（2年度） |
| 大阪大学情報科学研究科 情報基礎数学専攻 | 専門科目（情報数理学） | 2 | 2022〜2023（2年度） |
| 東京科学大学情報理工学院 数理・計算科学系 | 専門科目（情報工学） | 2 | 2023〜2025（2年度） |
| 京都大学情報学研究科 | 数理工学コース | 1 | 2024 |
| 東京大学情報理工学系研究科 システム情報学専攻 | 数理情報学 | 1 | 2025 |
| 名古屋大学大学院情報学研究科 | 複雑系科学 | 1 | 2026 |
| 千葉大学大学院融合理工学府 先進理化学専攻 物理学コース | 専門科目（A0・A問題・B問題） | 1 | 2021 |
| 北海道大学大学院情報科学院 情報科学専攻 メディアネットワークコース | 情報科学専攻 情報理工学コース 専門科目 | 1 | 2026 |
| 東京大学 | 学際情報学専攻 先端表現情報学コース 専門科目 | 1 | 2016 |
| 東京都立大学大学院 | 情報科学域 専門科目 | 1 | 2026 |
動的計画法と同じ設問に出た他のテーマ
動的計画法が出た設問には、ほかに10テーマが同じ設問に付いています。共有設問数の多い順に10件。
動的計画法の出題例と解説の小見出し（14件）
24問のうち、年度別の解説ページがある14問から新しい順に14件。うち13件は解説で立てた小見出しを併記しています。
- 北海道大学大学院 情報科学専攻 情報理工学コース 専門科目 2026年度 第4問 — アルゴリズムとデータ構造
ビッグオーの判定最小全域木の確認
- 名古屋大学大学院 数理情報学 2025年度 第6問 — 離散最適化
増加率の比較再帰木
- 東京大学 数理情報学 2025年度 第5問 — max-plus次数と閉路条件
max-plus への変換収束と正閉路
- 東京科学大学 専門科目（情報工学） 2025年度 第3問 — 格子経路と再帰・動的計画法
最短経路は二項係数DP 配列の添字
- 東京大学 創造情報学 専門科目 2024年度 第3問 — 情報システム用語の説明
選択の理由
- 京都大学 知能情報学コース 2023年度 第4問 — F2-2 アルゴリズムとデータ構造
4葉木はトポロジーを先に固定する
- 大阪大学 専門科目（情報数理学） 2023年度 第1問 — 情報基礎
指数時間と擬多項式時間答案で落としやすい点
- 東京科学大学 専門科目（情報工学） 2023年度 第3問 — スタックと動的計画法
スタックは右端が上substring と subsequence の違い
- 名古屋大学大学院 数理情報学 2022年度 第7問 — 第1科目・アルゴリズム設計法
擬多項式時間数えるDP
- 大阪大学 専門科目（情報数理学） 2022年度 第1問 — 情報基礎
中央の配列で分解するなぜ二分探索で十分か
- 東京大学 創造情報学 専門科目 2022年度 第1問 — 分離資源配分と動的計画法
交換証明の意味採点上の注意
- 京都大学 知能情報学コース 2021年度 第4問 — F2-2 ナップサック
貪欲法が失敗する理由動的計画法の状態
- 千葉大学大学院 専門科目（A0・A問題・B問題） 2021年度 第6問 — A5 LCS（最長共通部分列）の動的計画法
- 名古屋大学大学院 数理情報学 2020年度 第8問 — アルゴリズム設計法
Big-Oで分かることLISの標準解法