問題
動的計画法（DP）が有効な問題の特徴はどれか。
選択肢
- 1ア 問題が部分問題に分解でき、重複計算が多い
- 2イ ソート済みのデータに対して適用する
- 3ウ 乱数生成に用いる
- 4エ 並列計算が不要である
解答と解説を見る
正解
1. ア 問題が部分問題に分解でき、重複計算が多い
解説
動的計画法は、問題を部分問題に分解し、その結果を表に保存することで重複計算を避け効率化する手法です。フィボナッチ数列、最短経路、ナップサック問題等に有効です。
基本情報トップに戻る
A難易度: 難2026年度
基本情報技術者 予想問題｜A 第20問
Aの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。