試験では、動的計画法の基本的な考え方を問う問題や、アルゴリズムの記述で穴埋めをさせる問題が出題されます。有名な適用例として、ナップサック問題（容量制限がある中で、価値の合計が最大になる荷物の組み合わせを求める問題）や、2つの文字列の類似度を測る「編集距離（レーベンシュタイン距離）」の計算、あるいは最短経路を求める「ワーシャル–フロイド法」などがあります。特にナップサック問題において、動的計画法を用いることで、全探索（O(2^N)）では到底解けない問題が、ナップサックの容量Wと荷物の個数Nの積である「O(NW)」の時間計算量で効率的に解けるようになるメリットを概念的に把握しておくことが重要です。

動的計画法に関連する用語としては、一度計算した結果を保存して再利用する「メモ化」や、大きな問題を再帰的に解くアプローチである「再帰呼び出し」があります。また、典型的な応用問題である「ナップサック問題」や、類似の最適化アルゴリズムである「貪欲法（グリーディアルゴリズム）」、さらに問題を分割して解く「分割統治法」との設計思想の違い（部分問題が重複するか否かなど）も深く関連しています。