情報 / 院試 頻出テーマ
動的計画法 — 院試での出題実績と対策
動的計画法を出題した院試過去問を大学横断で整理。7大学・17問の出題実績マトリクスと、設問ごとの解法方針・部分点の置き所を無料公開。問題本文は含みません。
大学別 出題実績（7大学・17問）
出題例（直近17件）
各設問の解法方針・部分点の置き所は年度別解説ページで無料公開しています。問題本文は含みません。
- 北海道大学大学院 情報科学専攻 情報理工学コース 専門科目 2026年度 第4問 — アルゴリズムとデータ構造
- 名古屋大学大学院 複雑系科学 2026年度 第17問 — 情3
- 名古屋大学大学院 数理情報学 2025年度 第6問 — 離散最適化
- 東京大学大学院 数理情報学 2025年度 第5問 — max-plus次数と閉路条件
- 東京科学大学大学院 専門科目（情報工学） 2025年度 第3問 — 格子経路と再帰・動的計画法
- 京都大学大学院 知能情報学コース 2024年度 第4問 — F2-2 二分探索木と動的計画法
- 京都大学大学院 数理工学コース 2024年度 第3問 — 複素関数・グラフ理論
- 東京大学大学院 創造情報学 専門科目 2024年度 第3問 — 情報システム用語の説明
- 京都大学大学院 知能情報学コース 2023年度 第4問 — F2-2 アルゴリズムとデータ構造
- 大阪大学大学院 専門科目（情報数理学） 2023年度 第1問 — 情報基礎
- 東京科学大学大学院 専門科目（情報工学） 2023年度 第3問 — スタックと動的計画法
- 名古屋大学大学院 数理情報学 2022年度 第7問 — 第1科目・アルゴリズム設計法
- 大阪大学大学院 専門科目（情報数理学） 2022年度 第1問 — 情報基礎
- 東京大学大学院 創造情報学 専門科目 2022年度 第1問 — 分離資源配分と動的計画法
- 京都大学大学院 知能情報学コース 2021年度 第4問 — F2-2 ナップサック
- 千葉大学大学院 専門科目（A0・A問題・B問題） 2021年度 第6問 — A5 LCS（最長共通部分列）の動的計画法
- 名古屋大学大学院 数理情報学 2020年度 第8問 — アルゴリズム設計法