情報処理技術者試験では、アルゴリズムの設計手法を問う問題の中で動的計画法が頻繁に取り上げられます。ポイントは、「部分問題の解を記録して再利用する」というキーワードを見逃さないことです。この特徴により、同じ計算を繰り返すことによる時間の無駄（計算量の爆発）を防ぐことができるというメリットを正確に理解しておきましょう。また、試験問題では、ナップサック問題や最短経路問題などを題材にして、計算過程の表の一部を埋めるような出題がされることもあります。動的計画法は、貪欲法のように「目先の最適」にとらわれることなく、常に「全体を通しての最適解」を確実に求めることができる手法であるという点も、他の手法との違いとして必ず押さえておくべきポイントです。

アルゴリズムの設計手法として頻出する貪欲法や分割統治法とは、問題へのアプローチ方法が異なるため比較できるようにしましょう。また、関数の処理効率を高めるメモ化の技術は、動的計画法のトップダウン方式に深く関わっています。